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Abstract. We give a short proof of classical Waldhausen Addi- 
tivity, and then prove Waldhausen Additivity for an oo-version 
of Waldhausen i^-theory. Namely, we prove that Waldhausen 
/^-theory sends a split-exact sequence of Waldausen quasicate- 
gories A —> £ — > B to a stable equivalence of spectra K{E) — > 
K{A) V K(B) under a few mild hypotheses. For example, each 
cofibcr sequence in A of the form Aq — s- A\ — > * is required to 
have the first map an equivalence. Model structures, prescntabil- 
ity, and stability are not needed. In an effort to make the article 
self-contained, we provide many details in our proofs, recall all the 
prerequisites from the theory of quasicategories, and prove some 
of those as well. For instance, we develop the expected facts about 
(weak) adjunctions between quasicategories and (weak) adjunc- 
tions between simplicial categories. 
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0. Introduction and Statement of Results 

The Additivity Theorems of Quillen f2E\ §3, Theorem 2] and Wald- 
hausen [321 Theorem 1.4.2] are fundamental theorems in i^-theory; 
many other results follow from them [161 EH]. Quillen's Theorem A 
is the key ingredient in most proofs of Additivity. In this paper, we 
present a short proof of Additivity using Theorem A* of Jones-Kim- 
Mhoon-Santhanam- Walker-Grayson [18] , which is a simplicial version 
of Quillen's Theorem A designed for products. Another key ingredient 
for our paper is a variation on a homotopy found in McCarthy's proof 

The advantage of our formulation is that it also works for quasicat- 
egories. We use the same method to prove Additivity for Lurie's qua- 
sicategorical version of Waldhausen iT-theory defined in [2"2"j 1.2.2.5, 
page 40]. Although the proof is entirely simplicial, we were very sur- 
prised to see the important role of categorical aspects of quasicategories 
in the various formulations of Additivity. Indeed, much of this paper 
relies upon quasicategorical versions of basic results of category the- 
ory, as developed by Joyal [20], rather than arguments from abstract 
homotopy theory. 

Waldhausen Additivity, in its most specific form, says the following. 
Let C be a Waldhausen category. This is a category equipped with a 
distinguished zero object, a subcategory of cofibrations, and subcat- 
egory of weak equivalences satisfying various axioms, most notably: 
pushouts of cofibrations exist, are cofibrations, and are invariant up 
to weak equivalence (=gluing lemma). If S2C denotes the category of 
cofiber sequences A >— > C -» B in C, and s, q: S 2 C — > C are the "sub- 
object" and "quotient" functors which return A and B respectively, 
then Waldhausen Additivity [321 Theorem 1.4.2] says that the map of 
simplicial objects in Cat 

(0.1) wS,(s,q): wS.S 2 C — > wS,C x wS.C 

is a weak equivalence, that is, its level-wise nerve is a diagonal weak 
equivalence of bisimplicial sets. See Definition 11.11 and equation (ll.2|) 
for a recollection of Waldhausen's S, construction. 

More generally, if A and B are sub Waldhausen categories of C, in 
place of S 2 C we may consider the category 8(A,C,B), which consists 
of cofiber sequences A >— > C —» B in C with A e A and B e B. Then 

(0.2) wS.(s, q) : wS.S(A, C, B) -> wS.A x wS.B 

is a weak equivalence. Waldhausen proved in [321 Proposition 1.3.2] 
that this apparently more general statement is equivalent to the claim 
that (10.11) is a weak equivalence. In Section [T] we prove directly that 
(10. 2p is a weak equivalence. 
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Still more generally, if 
(0.3) A^^S — 

j 9 

is a split-exact sequence of Waldhausen categories (Definitions 12.11 and 
12. 3p satisfying two natural conditions, then the functors j and / induce 
a weak equivalence 

(0.4) wS.(j, f) : wS.S ► wS.A x wS.B 

and a stable equivalence of fT-theory spectra 

(0.5) K(j, f) : K{8) > K{A) V K{B). 

We prove this in Section [2] as a consequence of the weak equivalence 
( 10. 2p . Indeed, Proposition 12.101 tells us that any split-exact sequence 
( 10. 3 p satisfying these natural conditions is Waldhausen equivalent (Def- 
inition 16. ip to a split-exact sequence of the form 

A' ^ £{A',C',B') -+B' 

as in (102]) . 

The main goal of this paper is to directly prove quasicategorical 
versions of the foregoing results. Our strategy is to first prove these 
classical results in such a way that the proofs carry over to the qua- 
sicategorical context. In an effort to make this paper self-contained, 
we recall in Section [3] all of the notions and results we need from the 
theory of quasicategories. We prove some of the elementary results 
as well, such as the fact that a functor between quasicategories is an 
equivalence if and only if it is (weakly) fully faithful and essentially 
surjective, or the fact that a right adjoint is a fully faithful if and only 
if the counit is a natural equivalence. Pushouts in a quasicategory are 
also described. 

In Section H] we prove the quasicategorical version of the weak equiv- 
alence ( 10. 2p . Section |5] deals with the analogues of (10 .4p and (10. 5p . 
In Section [61 the Appendix, we characterize Waldhausen equivalences 
as those exact equivalences which reflect weak equivalences and cofi- 
brations, and show that wS, of a Waldhausen equivalence is a weak 
equivalence of simplicial objects in Cat. The analogue for is in- 
cluded. 

Two articles recently posted on the arXiv concern Additivity for qua- 
sicategorical versions of i^-theory: the article [2] of Blumberg-Gepner- 
Tabuada and the article [1] of Barwick. The work of Blumberg-Gepner- 
Tabuada, like ours, uses a quasicategorical S, construction, however, 
unlike the present article, they proceed using Morita theory, spectrally 
enriched categories, strictification, and classical Waldhausen Additiv- 
ity. The present article remains entirely in the framework of quasi- 
categories, except for a very brief detour through simplicial categories 
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to discuss universal properties of weak adjunctions. Also, in [2] every 
map is considered a cofibration because they work with stable quasi- 
categories, whereas in the present article we propose a quasicategorical 
analogue of Waldhausen category in which the class of cofibrations can 
be more general, see Definition 14.11 

The article [T] of Barwick also remains in the framework of quasicat- 
egories, although he does not use a quasicategorical S, construction. 
Instead, he characterizes additive theories, and defines algebraic K- 
theory as an additive theory with a universal property (the linearization 
of the functor "maximal Kan subcomplex"). He then proves quasicat- 
egorical versions of the basic theorems of algebraic i^-theory, and then 
proves that this universal definition extends the classical one. Barwick 
allows the class of cofibrations to be general, though he uses a slightly 
different notion of Waldhausen quasicategory than in the present paper. 

Both papers [1] and [2] are concerned with universal characterizations 
of algebraic i^-theory via Additivity, whereas the present paper is only 
concerned with a direct proof of Additivity. Quasicategorical variants 
of Waldhausen's Approximation Theorem are treated in p], [2], and 
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I. Proof of Additivity in Classical Case 

We recall Waldhausen's S, construction (32], arid combine the proofs 
of McCarthy [25] and Jones-Kim-Mhoon-Santhanam- Walker-Grayson 
[T5] to quickly prove Waldhausen Additivity via Theorem A*. 

Let C be a Waldhausen category, that is, a category equipped with 
a distinguished zero object *, a subcategory coC of cofibrations, and a 
subcategory wC of weak equivalences satisfying Waldhausen's axioms 
[32| pages 320 and 326]. These require that all isomorphisms are both 
cofibrations and weak equivalences, for each object A the unique map 
* —7- A is a cofibration, the pushout of each cofibration exists and is 
again a cofibration, and finally, the gluing lemma holds. Cofibrations 
are always indicated with a feathered arrow >— >. 
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Every model category contains an example of a Waldhausen category. 
Namely, if M. is a model category, then its full subcategory M. c on its 
cofibrant objects is a Waldhausen category. For a proof of the gluing 
lemma in this generality, see Goerss-Jardine [H)J pages 122-123 and 
127] or Hovey [T71 Lemma 5.2.6]. 

Let B and C be Waldhausen categories. A functor B — > C is exact if it 
takes * to *, maps cofibrations to cofibrations, maps weak equivalences 
to weak equivalences, and maps each pushout along a cofibration to 
a pushout along a cofibration. A sub Waldhausen category of C is a 
subcategory C with a Waldhausen structure such that the inclusion 
functor is exact and additionally a morphism in the subcategory C is 
a cofibration in the subcategory C if it is a cofibration in the larger 
category C and the quotient is in C up to isomorphism. 

The weak equivalences of a Waldhausen subcategory C may not 
include fully faithfully into the weak equivalences of the larger Wald- 
hausen category C. 

We next want to recall the S m construction, a main ingredient in the 
Additivity Theorem. Let Ar[n] be the category of arrows in [n]. It is 
the partially ordered set with elements such that < % < j < n, 
and with the order < whenever % < i' and j < j'. 

Definition 1.1 (Waldhausen's S. construction, Section 1.3 of [32]). 

Let C be Waldhausen category. An object of the category S n C is a 
functor A: Ar[n] — > C such that 

(i) For each i e [n], A(i,i) is the distinguished zero object of C, 

(ii) For each % < j < k, the morphism Ai j — > A iy k is a cofibration, 

(iii) For each i < j < k, the diagram 

A(i,j)) >A(i 7 k) 

A(j,j)> >A(j, k) 

is a pushout square in C. 

The morphisms of the category S n C are natural transformations. The 
assignment [n] h- > Ar[n] — > S n C is a functor A op — > Cat, so that S,C is 
a simplicial object in Cat. 

The objects of S n C are sequences of cofibrations in C 

(1.2) *> >A 0A > >A 0:2 > ►••■> >A^ n 

with a choice of quotient A^j = Aq^/Aq^ for each i < j. For i > 0, 
the face map df. S n C — > S n -\C composes the two morphisms Ao,i-i — > 
Ao,i — > Aq^ + i in (11. 2p . which corresponds to removing object column 
i and object row i in the grid A. The face map do: S n C — > S n -\C 
removes object column and object row in the grid A, which means 
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to quotient (II .2p by A i and to remove the first * to make 

*> ► Ai, 2 > ► A 1>3 > > ■ ■ •> ► A 1>n . 

For i > 0, the degeneracy map Sj : S n C — >■ Sn+iC replaces y4 ,i in ( II. 2p 
by the identity morphism Ao,i — >■ Ao,j. This corresponds to inserting a 
column of trivial morphisms and a row of trivial morphisms in the grid 
A in object column i and object row i. 

The category S n C is a Waldhausen category. A natural transforma- 
tion / : A — > B in S n C is a cofibration in S n C if each pushout morphism 

is a cofibration in C for each 1 < j < n. This implies, but is not equiv- 
alent to, the requirement that each fij : Aij — > Bij be a cofibration 
in C, see Rognes' notes [2"Tt Lemma 8.3.12]. A natural transformation 
/ : A B is a u>ea£; equivalence in S n C if /o,j : ^4oj - >■ B j is a weak 
equivalence in C. This is equivalent to requiring each to be a weak 
equivalence in C, see [271 8.3.15]. Each structure map of S.C is exact, 
so S,C is a simplicial object in Waldhausen categories. We denote the 
simplicial set of the object sets of S.C by s,C, that is, s n C = Obj S n C. 

The objects of S2C are cofiber sequences A >— > C -» £> in C, that is, 
pushouts of the form 

A) >C 



* ^fi, 

where the arrow -» always indicates the projection to the quotient. 
The "subobject" and "quotient" functors s,q: S 2 C — > C, which assign 
to the cofiber sequence A >— > C -» B the objects A and B respectively, 
are exact. 

The first version of Waldhausen Additivity says that the Waldhausen 
category of cofiber sequences in C is weakly equivalent to C x C after 
taking weak equivalences in the S, construction. 

Theorem 1.3 (Waldhausen Additivity Theorem 1.4.2 of [32]). Let C be 

a Waldhausen category. Then the "subobject" and "quotient" functors 
induce a weak equivalence of simplicial objects in Cat 

wS,(s, q) : wS,S 2 C —> wS.C x wS.C . 

That is, the diagonal of the level-wise nerve is a weak equivalence of 
simplicial sets. 

Waldhausen deduces the Additivity Theorem from a weak equiva- 
lence on the level of object simplicial sets: his Lemma 1.4.3 says that 
s.(s, q) : S.S2C — > s.C x s.C is a weak equivalence of simplicial sets. The 
proof of Lemma 1.4.3 for object simplicial sets included an application 
of Quillen's Theorem B and a certain technical Sublemma. In [25] , 
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McCarthy gave a new proof of Waldhausen's Lemma 1.4.3 for object 
simplicial sets in the spirit of Quillen's Theorem A without using Wald- 
hausen's Sublemma. Later in [T5] , Jones-Kim-Mhoon-Santhanam- 
Walker-Grayson proved Theorem A* (recalled below in Theorem II .8p . 
which generally allows one to convert Theorem B style proofs into The- 
orem A style proofs. However, their proof of the weak equivalence on 
the level of object simplicial sets in [T%| Lemma 2.4] uses results of 
Waldhausen's technical Sublemma. 

In the present paper, we use Theorem A* of [18] . in combination 
with a slight variation of the simplicial homotopy for T ~ lds.F\c 2 (-,[n]) 
in [25], to give a self-contained proof of a more general weak equiv- 
alence on the level of object simplicial sets s., without Waldhausen's 
Sublemma. For this more general weak equivalence in Lemma 11.9] the 
subobject and the quotient in the cofiber sequences are in sub Wald- 
hausen categories A and B. The Additivity Theorem for wS m for such 
cofiber sequences in Theorem 11.151 follows. In Theorem 12.191 we prove 
Waldhausen Additivity for split-exact sequences of Waldhausen cate- 
gories, and we do the spectral version in Theorem 12.201 

We follow Waldhausen's notations for the category of cofiber se- 
quences in C with the subobject and the quotient in sub Waldhausen 
categories A and B. 

Notation 1.4. Let C be a Waldhausen category and A and B sub 
Waldhausen categories. We denote by £(A, C, B) the category of cofiber 
sequences in C of the form 

A) >C wB 

with A G A and B G B. A morphism consists of three morphisms in 
A, C, and B respectively, making the two relevant squares commute. 

Proposition 1.5 (Waldhausen [32]). Let C be a Waldhausen category 
and A and B sub Waldhausen categories. Then S(A,C,B) is a Wald- 
hausen category with levelwise weak equivalences and cofibrations the 
morphisms such that the induced map C\ A 2 — > C 2 is a cofibra- 
tion. The projections to A, C, and B are exact. In particular, the three 
components of a cofibration are also cofibrations. 

Before proving Lemma 11.91 we recall Theorem A* and left fibers in 
simplicial sets. Theorem A* is a simplicial version of Quillen's Theo- 
rem A adapted for the situation of products. 

Definition 1.6 (Left fiber in simplicial sets, pages 336-337 of [32]). 
For any simplicial set map /: X — > Y and any y G Y m , the left fiber 
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f/(m,y) is defined as the following pullback in simplicial sets. 



/ /{m,y)^ L ^X 

pullback 



A[m] — — > Y 

By the universal property of the pullback and several applications of 
the Yoneda Lemma, an n-simplex A[n] — > f/(m,y) is the same as an 
n-simplex x of X together with a morphism a: [n] — > [m] in A such 
that a*y = f(x). 

Theorem 1.7 (Simplicial Version of Quillen's Theorem A, Lemma 1.4. A 
of [32]). If f / (m,y) is contractible for every (m,y), then f is a weak 
equivalence. 

Theorem 1.8 (Theorem A* of Jones-Kim-Mhoon-Santhanam-Walk- 
er-Graysoi£| in |18j). Let (f,g): X — >• Y x T be a map of simplicial 
sets. If the composite 

is a weak equivalence for all m > and all y G Y m , then (f,g) is a 
weak equivalence of simplicial sets. 

The following has Waldhausen's [321 Lemma 1.4.3] as the special case 
A = B = C. 

Lemma 1.9 (Waldhausen Additivity for Object Simplicial Sets). Let 
C be a Waldhausen category and A and B sub Waldhausen categories. 
Then the "subobject" and "quotient" functors induce a weak equivalence 
of simplicial sets 

s,(s, q) : s,S(A, C, B) — > 5.A x s.B . 

Proof. We begin this proof as in the notes of Rognes f27\ Lemma 8.5.11]. 
Let (/, g) be (s.s,s,q): s,£(A,C, B) — > s,A x s,B, and for any fixed 
A' G s m A denote by r the composite 

r : f/(m, A') s.S(A, C, B) s.B . 



In the statement of their theorem in [TB], Jones-Kim-Mhoon-Santhanam- 
Walkcr-Grayson use the term "homotopy equivalence" rather than "weak equiva- 
lence" . In the current paper we prefer to use the term "weak equivalence" for maps 
of simplicial sets which induce a homotopy equivalence after geometric realization, 
in order to distinguish them from simplicial homotopy equivalences. 
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An n-simplex e in f /(m, A') is a diagram in C of the form 



*> y Ax) y A 2 ) > ■ ■ •> > A n 

(1.10) *> >d> yC 2 ) ► ••■> >C n , 

J. ^ ± * 
*> y Bi> y B 2 > y ■ ■ ■> y B n 

with top row in A, middle row in C, and bottom row in B, and with 
chosen quotients, together with a morphism a: [n] — > [m] in A such 
that a* A' is the top row A. Here we are using the facts that s n S 2 C = 
52S n C and an object of S n C is a sequence of cofibrations, as in equation 
(II. 2p . with chosen quotients. The rows of diagram (11.101) are sequences 
of cofibrations and the columns are cofiber sequences, and we set Aq = 
Co = B = * as a convention. 

The composite r maps the n-simplex e above to B e s n B, the bottom 
row of diagram (11.101) . We prove that r is a simplicial deformation 
retraction and therefore a weak equivalence of simplicial sets. That 
is, we display a map i: s.B — y f/(m,A') such that rot — ld St s and 
a simplicial homotopy h: lot ~ ldf/( mj A')- Then we are finished by 
Theorem A*. 

For B G 5 n B, we define to be the diagram 

*> y *> )> *> y ■ ■ •> >■ * 

(1.11) *> >Bx> yB 2 > y---> yB n 

*> y Bi> y B 2 > y ■ ■ •> y B n 

equipped with the morphism /3 : [n] — y [m] which maps each j e [n] to 
m. Strictly speaking, the bottom and middle rows also have the chosen 
quotients of B, so are functors Ar[ri] — y B, but we do not include them 
in the notation for readability. The top row has chosen quotients all *. 
Since (3 factors as [n] —> [0] — y [m], we have (3* A' is equal to the top 

row of firm 

What we have said in this proof so far is in [271 Lemma 8.5.11] 
for the special case A = B = C. The following simplicial homotopy 
h: tor ~ Id/y( m .A') is a variation on a homotopy of McCarthy [25], and 
is the new aspect of this proof. We use a more modern reformulation of 
the notion of simplicial homotopy, as in J27J Lemma 6.4.8]. Throughout 
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this proof, we use a selected functorial choice^ of pushouts in C along 
coflbrations. 

For each n > and < j < n + 1, define functions 

hi: (f/(m,A')) n ^(f/(m,A')) n 

by = (i o r) n and h ™ +1 = (ld f/{m ,A')) n - For 1 < j < n and 
n-simplex e as in fll.lOp . we define 

*> > Ax) > ■ ■ ■> > Aj_i> > A n = 



an 



K(e) 




A r 



*Bj) >B j+l y 



Here Xk is the (functorially chosen) pushout Ck LU fc A n for j < k < n. 
The chosen quotients for the rows are as follows. The quotients for the 
top and bottom rows are obtained from the chosen quotients for the top 
and bottom rows of (11.101) . In the middle row of h J n (e), the quotients 
Ct/C s for l<s<t<j — 1 are the same as the respective ones from 
the middle row of (11.101) . For the quotients Xk/C s with 1 < s < j < k 
we choose them to be the (functorially chosen) pushout 



;i.i2) 



X k /C s := (C k /C s ) [j (A n /A s 



A k /A s 



Observe that this choice for Xk/C s really is a quotient of X k by C s 
because each side of (I1.12p calculates the colimit of the diagram 



C„4r 



<A 



A 



C k i <A k y 



4 A r , 



in a different way. For j < k < £, we choose the quotient Xp/Xk to be 
(1.13) X e /X k := B e /B k , 



Let I be the category ••<—•—>•• and J the category consisting of the free 
standing commutative square. Then the restriction functor Cat( J", C) — > Cat(I, C) 
restricts to an equivalence of categories between the full subcategory of Cat( t 7,C) 
spanned by the pushouts with first leg a cofibration and the full subcategory of 
Cat (I, C) on diagrams with the first leg a cofibration. An inverse equivalence to 
this equivalence is a functorial choice of pushouts in C along coflbrations. 
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which is already chosen in B. We see that this choice really is a quotient 
of Xi by X k by computing the colimit of the diagram 



C k < <A k > > A 



Ct< <Ai> ► A n 

in two ways. 

We proceed to comment on the required identities for the simplicial 
homotopy. Recall the structure maps di and s, after equation (11.21) . 
We first treat all the identities involving do- 

For j = 0, we have d (/i°(e)) = fo°_i(do( e )) because both sides are 
equal to 



*y 



4 *y 



4 *y 



4 * 



=> > B 2 /B 1 > > B 3 /B 1 > > ■ • ■> > B n /B 1 



*y 



^B 2 /B l ) >B 3 /B 1 y 



-> B n jB x . 



For j = 1, we have d (h n (e)) = h n Z_\(d (e)) as follows. The top row 
of h n (e) is * >— > A n = A n = ■ ■ ■ = A n , which becomes * >— » * >— » • • ■ >— > * 
after modding out by A n and contracting the initial *, as do does. The 
middle row of h n (e) is * >— > X\ >— * ■ ■ ■ >— > X n , and by fll . 13|) the middle 
row of do[h n (e)) is 



B 2 /B 1 »-» B 3 /Si 



B n /B 1 , 



which is also the bottom row of do(/i*(e)J by definition of do- Thus we 
have d (h n (e)) = (tor) n (d e) = h^ r _ 1 {d {e)). 

For 2 < j < n, we similarly have do(/i£(e)) = ^n-i(^o(e)) as follows. 
The top and bottom rows are clear, while the equation holds for the 
middle row precisely because of definition (11.121) with s = 1. 

For j — n + 1, we have do(/i™ +1 (e)) = ^n-^ 1 {do( e )) because both 
and are the relevant identity functions. 

For n > 1, and 2 > 1, the equations 

j f/j _ / K~-\ (di(e)) for 1 < i < j < n + 1 
MMe)j-j ^_ i(d . (e)) f 0rj -<i< n 



12 THOMAS M. FIORE AND WOLFGANG LUCK 



are not difficult to see. For instance, for j = 
the middle column in the subdiagram of h? n {e) 



i > 1, composing away 



+ A> 



3+1 



B 



3+1 



gives us the relevant subdiagram of hn-i(dj{ej) . 
For n > 0, the equations 



hi+\( Si (e)) for0<z<j 
h 3 n+1 (si(e)) forj<i<n 



are not difficult to see. For j = 0, we have h° n = (to r) n and h n+1 = 
(l o r) n+ i, which commute with Sj because t, o r is a map of simplicial 
sets. For 1 < j < n, we look at the diagram defining hj(e) and notice 
that the two cases correspond to inserting an identity before column j, 
or at column j or beyond. □ 

For readers who prefer the classical formulation of a simplicial homo- 
topy as in the book of May [21], we also present the simplicial homotopy 
in those terms. 



Proof. Simplicial Homotopy ft: tor 
tion 



Id 



■f/(m,A') 



in Classical Formula- 



For each n > and < j < n, define functions hj : (f /(m, A')) n — > 
(// (m, A')) n+1 on an n-simplex e as in (11.101) by 

*> > Ai> > ■ ■ •> > Aj> > A n = A n = ■ ■ ■ = A 



hj(e) := *> > Cx> > ■ ■ •) > Cj> > Xj> y X j+1 ) > ■ ■ •) > X, 

*> > B x ) } ■ ■ •> > Bj = Bj) > B j+1 ) y ■ ■ •> y B ri 

Here X^ is the pushout Ck ^A k A n for j < k < n, where we have made a 
global functorial choice of pushout. The chosen quotients for the rows 
follows. The quotients for the top and bottom rows are obtained 
from the chosen quotients for the top and bottom rows of (11.101) . In 
the middle row of hj(e), the quotients Ct/C s for 1 < s < t < j are 
the same ones from the middle row of (11.101) . For the quotients XkjC s 
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with 1 < s < j < k we choose them to be the functorial choice of the 
pushout mentioned above. 



;i.i4) 



X k /C s :={C k /C s ) |J {A n /A s 

A k /A a 



Observe that this choice for X k /C s really is a quotient of X k by C s 
because each side of (11.14p calculates the colimit of the diagram 



C K 4r 



C k i <A k > 



4 A, 



in a different way. 

We proceed to comment on the required identities for the simplicial 
homotopy. Recall the structure maps cZ, and after equation (11.21) . 
We have c?o^o(e) = tr(e) as follows. The top row of ho(e) is * >—> A n = 
A n = ■ ■ ■ = A n , which becomes * >— > * >— > • • • >— > * after modding out 
by A n and contracting the initial *, as do does. The middle row of ho(e) 
is * >— > Xq >—> X\ >— > ■ ■ ■ >— > X n , but since Xq = A n and X k /A n = B k 
for k > 1, the second row of /io(e) becomes 5 after applying do. The 
bottom row of h Q (e) is 5 with an additional * at the beginning, which 
is contracted by d to return B. 

At the other extreme, we have d n+1 h n (e) = Id//( mi ^)(e). The (n+1)- 
simplex h n (e) is fll.lOl) with an additional column on the right which 
reads A n >— > X n -» 5 n . The face map d n+ \ truncates this additional 
column to give e. 

The identity dihj(e) = hj-idi(e) for i = and < j goes as follows. 
This identity is true for the top row, as modding out the top row of 
hj(e) by A\ and contracting * is the same as modding out the top row 
of e by A±, contracting *, and then replacing the entries starting at j 
by A n /Ai. For the middle row, we observe that the definition fll,12p 
with s — 1 is the identity dohj(e) = hj_ido(e) for < j. For the 
bottom row of the identity d hj(e) = hj^ido(e) with < j, we observe 
that modding out by B\ and inserting Bj/B\ = Bj/Bi is the same as 
inserting Bj = Bj and then modding out by B±. 

The identity dihj(e) = hj-\di{e) for ^ i < j is not difficult to see. 

For the identity dihj(e) = dihi-\{e) for i = j ^ 0, we note that 
composing away the middle column in the two subdiagrams of hi(e) 
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and /ij_x(e) below, yields the same outcome. 

Ai-i) >Ai> >A n Ai_x> ¥A r 



Ci-i> >Q> 




(7j_i> )■ Xi^i>- 



A r , 



->Xi 



B 



i-l 



+ B.; 



The remaining simplicial homotopy identities 

for i > j + 1 

for i < j 
for i > j 



dihj 



hjdi-i 



h : 



j+l&i 



hjS 



i-l 



are not difficult to see. 



□ 



Waldhausen proved in [32j Proposition 1.3.2 (1)] that the follow- 
ing Additivity Theorem is equivalent to the special case A = B = C 
in Theorem 11.31 above. On the other hand, we conclude the follow- 
ing Additivity Theorem directly from Lemma 11.91 which was already 
formulated for £(A, C,B). 

Theorem 1.15 (Equivalent Formulation of Waldhausen Additivity). 

Let C be a Waldhausen category and A and B sub Waldhausen cate- 
gories. Then the projection 

wS.(s, q) : wS.£(A, C, B) ► wS.A x wS.B 

is a weak equivalence of simplicial objects in Cat. That is, the diagonal 
of the level-wise nerve is a weak equivalence of simplicial sets. 

Proof. We conclude this from the weak equivalence of object simplicial 
sets in Lemma 11.91 in exactly the same way that Waldhausen, on page 
336 of [32], concludes his Theorem 1.4.2 (recalled here in Theorem II .3p 
from object simplicial sets in the case A = B = C of Lemma 11.91 See 
our proof of Theorem 14.111 for the quasicategorical version. □ 

2. Classical Additivity and Split-Exact Sequences of 
Waldhausen Categories 



We explain how Waldhausen Additivity, as recalled in Theorem 11.31 
implies that the algebraic il~-theory functor takes split-exact sequences 
to split cofiber sequences. 

Definition 2.1 (Exact sequence of Waldhausen categories). Let A, S, 
and B be Waldhausen categories. A sequence of exact functors 



(2.2) 

is called exact if 



A 
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(i) the composite / o i is the distinguished zero object * of B, 

(ii) the exact functor i : A — > £ is fully faithful, and 

(hi) the restricted functor f\e/X- £/A — > B is an equivalence of 
categories. Here £ / A is the full subcategory of £ on the objects 
E G £ such that £(i(A), E) is a point for all A £ A. 

Definition 2.3 (Split-exact sequence of Waldhausen categories). An 
exact sequence of Waldhausen categories and exact functors as in equa- 
tion f)2.2p is called split if there exist exact functors 

A^£^B 

right adjoint to i and / respectively, such that the unit Id^ — > ji and 
the counit fg — > Ids are natural isomorphisms. 

Remark 2.4. In a split-exact sequence of Waldhausen categories and 
exact functors, the functor g is actually an inverse equivalence to f\s/A- 
We have £(i(A),g(B)) B(f(i(A)), B) = B(*, B) = pt for all A in A, 
so that g goes into £ j A. The counit {f\e/A)9 —* Idg is a natural 
isomorphism by hypothesis, and the unit Id,f/_4 — > g(f\s/A) is a natural 
isomorphism since the left adjoint f\s/A is fully faithful. See also [T2| 
Lemma 9.26]. 

Remark 2.5. In a split-exact sequence of Waldhausen categories and 
exact functors, the composite j o g is naturally isomorphic to the dis- 
tinguished zero object. The functor g goes into £ / A by Remark 12.41 so 
for all A e A we have pt = £(i(A),g(B)) = A(A,jg(B)), and jg(B) is 
a terminal object of A, so isomorphic to *. 

Example 2.6. Any Waldhausen category C with selected sub Wald- 
hausen categories A and B produces a split-exact sequence as follows. 
Let £ be the Waldhausen category £(A,C,B) in Notation 11.41 We 
define exact functors 

(2.7) A^^£{A,C,13)^^B 



by 



i{A) = ( Ay^^A w* ) 

s ( A> >C wB )= A 



B 



g( A) >C wB 

g{B) = ( *> >B^»B 
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Clearly, q o % = *. The unit and counit for the adjunction % H s are 
t/a = 1a : A — ^ siA and 



£^ BC : is(i4C5) ACS 



Since se^ = 1^ and = 1^, the triangle identities clearly hold. Since 
the unit is a natural isomorphism, the left adjoint i is fully faithful. 
The unit and the counit for the adjunction q H g are 





rjABc: ACB — > gq(ACB) 



and Eb = 1b' QgB — > B. Since = l g B and qrjACB = 1b, the triangle 
identities clearly hold. Since the counit is a natural isomorphism, the 
right adjoint g is full faithful. 

The subcategory £ / A is full on the cofiber sequences isomorphic to 
those of the form 



(2.81 



^B^^B 



with B £ B, since the condition that there be only one map 

A^^A 

(2.9) 




»B' 



for each A £ A implies that A' is a terminal object of ^4 (the middle 
map is determined by the left map), so A' is then isomorphic to the zero 
object of A (hence also to that of C), so that C -» B' is an isomorphism 
(it is a pushout of the isomorphism A' — > *). The isomorphism C -» B' 
is part of an isomorphism from the bottom row of (12.91) to * >— » B' -» 
B', which is of the form (12. 8p . 

So g: B — > S/A is essentially surjective, and an equivalence. Thus 
its adjoint f\e/x- S/A —> B is also an equivalence, and the sequence 
(12. 7p is split-exact. 

Proposition 2.10. Suppose a split-exact sequence of Waldhausen cat- 
egories and exact functors 



A 



+ B 



has the following three properties. 

(i) Each counit component ij(E) — > E is a cofibration. 
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(ii) For each morphism E — >■ E' in £, the induced map 

EU IJ{E) ij(E')^E' 

is a cofibration in £. 

(iii) In every cofiber sequence in A of the form Aq >—> A\ -» *, the 
first map is an isomorphism. 

Then it is Waldhausen equivalent ( Definition 1 6. 1\) to a split-exact se- 
quence of the form ( 12. 7p in Example \2.6l 

Proof. Let C := £ and let A', B' C C be the essential images of A and 
B in C under i and g respectively. 

Since the unit Id_4 — > ji and counit fg — > Idg are natural isomor- 
phisms, the left adjoint i and the right adjoint g are fully faithful, and 
therefore provide equivalences with the essential images A' and B '. 

A >£ >B 

(2.11) J J g 

A' >£(A',C,B') > B' 

The vertical functors i and g are Waldhausen equivalences because they 
are exact equivalences which reflect weak equivalences and cofibrations 
(see Proposition 16. 2j) . Reflectivity for weak equivalences and cofibra- 
tions follows from the unit Id.4 — > ji and counit fg — > Idg natural 
isomorphisms and the exactness of j and /. 
Let $(E) be 

(2.12) ij(E)y^^ E gf(E) . 



We claim that (I2.12p is in fact a cofiber sequence. Consider the pushout 
P in the left diagram below. 

(2.13) 




The outer square of the left diagram commutes because g goes in £ j A 
by Remark 12.41 and j(E) G A. The right diagram is obtained by 
applying the exact functor j to the entire left diagram. By a triangle 
identity for the i, j adjunction, the map j (counit) in the right diagram 
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is an isomorphism, so that * >— > j{P) is also an isomorphism. For all 
A e A, £(i(A),P) A(A,j(P)) A(A,*) = pt, so that P e £/A 
By Remark 12.41 there exists some Q £ B such that P = g(Q). 

Consider now the left diagram with P replaced by g(Q), and its right 
vertical map and dashed map adjusted accordingly to have a pushout 
and the induced map. Apply / to the entire altered left diagram to 
obtain 

/(counit) 
*> >f(E) 



/(unit) 




(2.14) 



fgf(E). 

The vertical map f(E) — > fg(Q) is an isomorphism, as it is a pushout of 
an isomorphism. By a triangle identity for the /, g adjunction, the map 
/(unit) is an isomorphism, so the dashed map fg(Q) --- » fgf(E) is also 
an isomorphism by 3-for-2. Its origin, the dashed map g(Q) — - » gf(E) 
in the altered left diagram, is in the image of the fully faithful functor 
g, and hence in S / A. Since f\s/A reflects isomorphisms (it is fully 
faithful), the map g(Q) — - > gf{E) is also an isomorphism. Finally, 
the outer square of the altered left diagram is isomorphic to a pushout 
square and f)2.12p is a cofiber sequence. 

The functor $ defined as in f)2.12p is exact by hypothesis (ii) and the 
exactness of ij and gf. 

We define $ : £(A', C, B') ->■ £ to be the projection to C = £. Clearly 
vp o $ = Id^, so that $ is faithful. For fullness, a morphism $(£') — > 
<E>(.F) must come from the associated map E — > F by the universality 
of ij(F) >-^> F and the universality of E gf(E), as well as the fully 
faithfulness of i and g. 

To show $: £ — >■ £(A',C,B') is essentially surjective, it suffices to 
prove that the top row of the middle diagram 



(2.15) 



.4 

i 

4- 



i(A)y 



+ E 



i(m) 



4- 



I 9(n) 



j(P) ij(E)> >E Wgf{E) 



D 

-t- 

n I 3! 

f(E) 



is isomorphic to the bottom row of the middle diagram via the dashed 
arrows coming from the universality of the counit and unit. An appli- 
cation of / to the middle diagram maps both left horizontal arrows to 
* >— > f(E) and therefore the right horizontal arrows to isomorphisms. 
Thus f(g(n)) is an isomorphism, and g(n) is an isomorphism (/ is an 
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equivalence of categories on £/A, so reflects isomorphisms there). On 
the other hand, an application of j to the middle diagram maps both 
right horizontal arrows to j(E) -» *' by Remark 12.51 an d therefore j 
maps the left horizontal arrows to isomorphisms by hypothesis. There- 
fore ji(m) is an isomorphism, and m is also an isomorphism using the 
unit isomorphism of the i, j adjunction. 

The exact equivalence $ reflects weak equivalences and cofibrations 
(simply project to C = £), so $ is a Waldhausen equivalence by Propo- 
sition EZ3 □ 



Remark 2.16. Conditions (i) and (iii) in Proposition 12.101 hold if £ 



and A are assumed to be stable categories, that is, cofiber sequences 
and fiber sequences coincide, or, more strongly, pushout squares and 
pullback squares coincide. 



Remark 2.17. In the proof of Proposition 12. 10[ the diagrams 

A^ J " ' 

(2.18) 



£ 



+ B 



A' £(A', C, B') — — )► B' 



commute strictly, while the diagrams 



A 



+ £± 



B 



B' 



A' >£(A',C,B')<r 

commute only up to natural isomorphism. 

Theorem 2.19 (General Waldhausen Additivity). Suppose a split- 
exact sequence of Waldhausen categories and exact functors 



A 



+ £ 



^B 



has the following three properties. 

(i) Each counit component ij(E) — )• E is a cofibration. 

(ii) For each morphism E — >■ E' in £, the induced map 

EU ij{E) ij(E')^E' 

is a cofibration in £. 

(iii) In every cofiber sequence in A of the form Aq >— > A\ 
first map is an isomorphism. 

Then the map 

wS,(j, f) : wS,£ > wS,A x wS.B 



*, the 
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is a weak equivalence of simplicial objects in Cat. That is, the diagonal 
of the level-wise nerve is a weak equivalence of simplicial sets. 

Proof. The vertical maps in the strictly commutative diagram (I2.18P 
are Waldhausen equivalences by Proposition 12.101 so they induce weak 
homotopy equivalences after application of wS, by Corollary 16.71 The 
result now follows from Theorem ll.l5[ and the 3-for-2 property of weak 
equivalences between spaces. A finite product of weak equivalences of 
simplicial sets is also a weak equivalence because geometric realization 
and 7T* preserve finite products. □ 

Let K(C) denote the i^-theory spectrum of the Waldhausen cate- 
gory C, that is K{C) n := \wS, ■ ■ ■ S,C\ for n > where S, appears n 
times. This is an f2-spectrum beyond the 0-th term, that is, \wC\ — > 
n\wS,C\ might not be a weak equivalence of spaces, though \wS, C\ — > 
is a weak equivalence of spaces for n > 1. 

Theorem 2.20 (General Waldhausen Additivity, Spectral Form) . Sup- 
pose a split-exact sequence of Waldhausen categories and exact functors 



j 9 

has the following three properties. 

(i) Each counit component ij(E) — > E is a cofibration. 

(ii) For each morphism E — >■ E' in 8, the induced map 

E Ujj(js) ij(E') —t E' 

is a cofibration in S. 

(iii) In every cofiber sequence in A of the form Aq >— > A\ -» *, the 
first map is an isomorphism. 

Then the functors j and f induce a stable equivalence of K-theory 
spectra 

K{jJ):K{£) >K(A)VK(B). 

Proof. In spectra, the wedge product and the product are formed lev- 
elwise. The inclusion of the wedge product of two spectra into the 
product is a stable equivalence. An application of S, to a split-exact 
sequence of Waldhausen categories and exact functors gives a simplicial 
split-exact sequence of Waldhausen categories and exact functors, so we 
may apply Theorem 12.191 to the individual levels of the i^-theory spec- 
tra and obtain a level-wise (hence also stable) equivalence from K{£) 
to K(A) x K{&). The result then follows from the 3-for-2 property of 
stable equivalences. □ 

Remark 2.21. The iCtheory spectrum can actually be made into a 
symmetric spectrum, see the Appendix of Geisser-Hesselholt [H], or 
[1 2.2], [3J A.5.4], [281 Section 2]. 
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3. Recollections about Quasicategories 

We summarize the few results about simplicial sets, quasicategories, 
Kan complexes, and groupoids that we will freely use from Joyal's 
papers [19] and [20] and Lurie's books [21] and [22]. We also prove some 
basic results about adjunctions and equivalences of quasicategories and 
simplicial categories. Pushouts are also discussed. To make the present 
paper as self-contained as possible, we have attempted to use only 
fundamental aspects of quasicategories and to prove everything else 
from these. 

3.1. Quasicategories and Equivalences in Quasicategories. A 

quasicategory is a simplicial set X in which every inner horn admits a 
filler. That is, for any < k < n and any map A k [n] —> X, there exists 
a map A[n] -~> X such that the diagram 

A k [n] >X 

p * 

/ 

/ 

A[n] 

commutes. The notion is originally due to Boardman and Vogt [5] un- 
der the name of weak Kan complex, and has been developed extensively 
by Joyal [20] and Lurie [21], [22]. Any Kan complex, for example the 
singular complex of a topological space, is a quasicategory. The nerve 
of any category is also a quasicategory. An object of a quasicategory 
X is a vertex of X, that is, an element of X . A map or morphism 
in X is a 1-simplex /, its source is d\f and its target is dof- If X is 
a quasicategory and Y is a simplicial subset of X which is 0-full (see 
below) in X on its set of vertices Y Q , then Y is also a quasicategory [201 
page 275] . A subquasicategory of a quasicategory is a simplicial subset 
which is also a quasicategory. 

If X is a quasicategory and A is a simplicial set, then the mapping 
space X A = Map(A, X) is a quasicategory [201 Corollary 2.19]. As 
usual, the n-simplices of the mapping space are 

(X A ) n = Map(A,X) n = SSet(A x A[n],X) 

and the mapping space construction is right adjoint to the product, 
that is there is bijection 

(3.1) SSet(A x 5, C7) = SSet(4 C B ) 

natural in simplicial sets A, B, and C. If X is a quasicategory and A 
is a simplicial set, we write Fun(A, X) for X A and call Fun(A, AT) the 
quasicategory of functors from A to X. The 0-simplices of Fun(A, X) 
are the functors from A to X, these are simply maps of simplicial sets 
A — > X. The 1-simplices of Fun(A, X) are called natural transforma- 
tions. These are the maps of simplicial sets A X A[l] — > X. 
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For any two objects x and y of a quasicategory X, we have the 
mapping space X(x,y) of the quasicategory X. This simplicial set is 
defined as the following pullback. 



X(x,y) >X A ^ 



(3.2) 



pullback 



(s,t) 



■llxl 



We use Joyal's notation X(x, y), see [201 P a g e 158]. Instead of X(x, y), 
Lurie writes B.oms(x,y), see [2H page 28]. If C is a category, the map- 
ping space (NC)(x,y) is the same as C(x,y) viewed as a discrete sim- 
plicial set. The mapping spaces X(x, y) are Kan complexes 0, Propo- 
sition 6.13], which are oo-groupoids, so in this sense quasicategories 
are models for (oo, l)-categories. Two vertices of X(x,y) (morphisms 
of X) are homotopic if there is a 1-simplex of X{x,y) from one to the 
other; this is an equivalence relation on X{x, y). The path components 
of X(x, y) are the homotopy classes of 1-morphisms in X from x to y. 
Since X is a quasicategory, any two morphisms in X are homotopic 
in the above sense if and only they are left homotopic, which is the 
case if and only if they are right homotopic, see [2"0"l Definition 1.8 and 
Lemma 1.9] and [5]. 

One drawback of this choice of mapping space X(x, y) as the pullback 
in (13.21) is that there is no composition 

(3.3) X(y,z)xX(x,y) >X(x,z) . 

For this reason, we discuss simplicial categories later. For a treatment 
of mapping spaces, see Dugger-Spivak [S] . 

A map of simplicial sets / : A — > B is n-full if the unit naturality 
square 

A > cosk n tr n v4 

/ cosk n tr n / 

B )■ cosk n tr n £? 

is a pullback [20] Definition B.0.11]. Here cosk n is the right adjoint to 
the n-th truncation functor tr n . A simplicial subset of a simplicial set 
is n-full if the inclusion functor is n-full. The map / is n-full if and 
only if it has the right lifting property with respect to the inclusion 
<9A[m] ^-t- A[m] for all m > n [2UI Proposition B.0.12]. Thus, n-full 
implies (n + l)-full. 

The left adjoint T\ to the fully faithful nerve functor iV: Cat — \ SSet 
sends a simplicial set A to the quotient of the free category on the 
graph (A , Ai,d ,di) by the relations determined by 2-simplices [T3] . 
If X is a quasicategory, then T\X coincides with the Boardman-Vogt 
homotopy category hoX and 7r X(x,y) = ijiX) (x,y) [20, Proposition 
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1.11, page 213]. A useful fact about the functor T\ is that it preserves 
finite products [201 B.0.15]. 

A morphism / in a quasicategory X is said to be an equivalence if its 
image in the homotopy category T\X is invertibleU The equivalences in 
a quasicategory X satisfy the 3-for-2 property. That is, if x: A [2] — > X 
is a 2-simplex in X such that any two of the morphisms (Jqi(x), o~l 2 (x), 
o~q 2 ( x ) is an equivalence, then so is the third. This follows from the 
3-for-2 property of isomorphisms in r±X and the fact that a 2-simplex 
in X gives rise to a commutative triangle in T\X. 

A quasicategory A is a Kan complex if and only if T\X is a groupoid, 
see Joyal [13 Corollary 1.4] and [201 Theorem 4.14]. 

The inclusion of small groupoids into small categories, Grpd — > 
Cat, admits a right adjoint (— )i SO - It assigns to a category C the 
maximal groupoid contained in C. The maximal groupoid C*i SO has the 
same objects as C, but the morphisms are all isomorphisms in C. Sim- 
ilarly, the inclusion of small Kan complexes into small quasicategories, 
Kan — > QCat, admits a right adjoint denoted (— ) cq uiv0 For a qua- 
sicategory X, the simplicial set A oquiv is the maximal Kan complex 
contained in X j2UJ Theorem 4.19]. 

The Kan complex A cquiv is 1-full in the quasicategory X. An n- 
simplex x: A[n] — > X is in A cqu i v if and only if the morphism o~*j(x) 
is an equivalence in X for all < i < j < n, where o~ij : [1] — > [n] 
is the relevant injection, [T9| Corollary 1.5] and [20| Lemma 4.18]. In 
particular, the 1-simplices of A cquiv are the equivalences in X. Thus, 
Aequiv is the sub complex of X 1-full on the morphisms in X which are 
invertible in the homotopy category hoX. 

Lemma 3.4. If C is a category, then (NC) cquiv = A(Ci so ). 

Proof. Since (NC) equiv is the maximal Kan subcomplex of AC, it con- 
tains the Kan subcomplex N (Ci SO ). 

A 1-simplex in NC is an equivalence in NC if and only if its image 
is an isomorphism in T\NC = C, so the 1-simplices of (NC) ^ and 
N (Ci SO ) coincide. If x is an n-simplex of (NC) iv , then it is a path 
of n morphisms in C in which the composites o~*Ax) are equivalences 
in NC and isomorphisms in C for all < i < j < n. In particular, 
each of the n morphisms is invertible in C and x is in N (C; so ), so that 
(iVC) cquiv CiV(C iso ). □ 

If A is a simplicial set such that T\A is a groupoid, then every map 
A —7- X factors through the inclusion A equiv C X [201 Proposition 4.21]. 

The maximal Kan subcomplex A equ i v of the quasicategory X is more 
closely related to groupoids in the following straightforward extension 



3 Joyal prefers to call such a morphism an isomorphism in |20j : it is the quasi- 
categorical version of the categorical notion of isomorphism. 

4 Blumberg-Gepner-Tabuada write (— )i SO instead of (— ) C quiv in [2]. 
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of [2UJ Proposition 4.22]. Let J[n] denote the nerve of the groupoid 
with objects 0,1, ... ,n and a unique isomorphism from any object to 
another. 

Proposition 3.5. Let X be a quasicategory. An n- simplex x: A[n] — y 
X is in X cqu [ v if and only if it can be extended to a map J[n] — y X . 

Proof. Suppose x is in X equ ; v . Then we have the following diagram, in 
which the right vertical arrow is a fibration. 



A 



'^] ^ -^equiv 



J[n] y * 

The inclusion A[n] J[n] is a cofibration by definition, and a weak 
equivalence (both A[n] and J[n] are contractible, as they are nerves 
of categories with a terminal object). Therefore the lifting problem 
x: J[n] — y X cquiv can be solved. 

Suppose now x is in X and an extension x: J[n] — > X exists. The 
category T\ (J[n]) is isomorphic to a groupoid via the counit of the 
adjunction T\ H N, so x: J [n] — > X factors through the inclusion 

-Xequiv Q X. □ 

Corollary 3.6. If X is a quasicategory, then (X cqu i v ) n , = SSet( J[n], X). 

Corollary 3.7. Let X and Y be quasicategories and a: X x A[l] — > Y 
a natural transformation. Then the following are equivalent. 

(i) a is a natural equivalence. 

(ii) a is invertible in the the homotopy category TiFun(X, Y) = 
n(Y x ). 

(iii) a extends to a map X x J[l] — y Y . 

(iv) Each component a x := a(so(x), — > 1) is an equivalence in Y. 

Proof. By definition, a is a natural equivalence if and only if it is an 
equivalence in Fun(X, Y), which is the case if and only if a: A[l] —> 
Fun(X,F) extends to 57: J[l\ Fun(X,F). Thus, [gj [(ii)J and ((Hi) 
are equivalent. 

By the functoriality and naturality of (13. ip . a extends to a if and 
only if the corresponding map a x : X — y Fun(A[l],F) admits a lift to 
a x : X — y Fun(J[l],F) along the restriction map i* : Fun(J[l],F) — >■ 
Fun(A[l],y). Since the restriction i* is a 0-full inclusion (it is the 
inclusion of the quasicategory of equivalences in Y to the quasicategory 
of morphisms in Y), the existence of a lift along i* is the same as the 
existence of a lift on the level of 0-simplices, which is the same as 
requiring each component a x to be an equivalence in Y . For a different 



proof of (i) -v=> (iv) , see [201 Theorem 5.14]. □ 
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3.2. Simplicial Categories and Homotopy Adjunctions. The map- 
ping spaces X(x,y) of a quasicategory X defined as in equation (13. 2 j) 
do not have a composition as in equation (13. 3p . This is a disadvantage 
if one would like to develop characterizations of adjunctions in terms of 
universal properties of units and counits. To get around this, we now 
recall simplicial categories and develop a theory of weak adjunctions 
for them. 

A simplicial category C is a category enriched in simplicial sets. In a 
simplicial category, everything is strict. We thus have for each a,b,c £ 
obC, a map of simplicial sets 

C(b,c) x C(a,b)^^C(a,c) . 

All of these maps together make a strictly associative and strictly unital 
composition on C. If j £ C(b, c) , then "composition with j" induces 
two maps of simplicial sets j*, j*, namely 




C(a, b) > A[0] x C(a, b) > C(b, c) x C(a, b) 

— jXle(a,f>) 

C(c, d) — > C(c, d) x A[0] lc(c, " )XJ ) C(c, d) x C(b, c 



If C is a simplicial category, its homotopy category is 7r C, which is the 
category with the same objects as C but with hom-sets (7ToC)(a, b) equal 
to the path components 7r (C(a, b)). Two morphisms in C (vertices of 
C(a, b)) are homotopic if they are in the same path component of C(a, b). 
A morphism j in C is an equivalence if it is invertible in the homotopy 
category ttqC. This is the case if and only if there exists a morphism j' 
in C such that j' o j and j o j' are homotopic to the respective identity 
morphisms. 

Lemma 3.8. If j,k £ C(b, c)o are homotopic as morphisms in C, then 
and k* are homotopic as maps of simplicial sets, as are j* and k* . 

Proof. If a: A[l] — > C(b, c) is such that «o = j and cci = k, then 

A[l] x C(a, b) aXl ° (a ' b) ) C(6, c) x C(a, 6) > C(a, c) 

is a homotopy from to fc*. But if j and fc are merely in the same 
path component of C(b, c), then by definition they can be connected by 
a zig-zag of maps A[l] C(b, c), which induce a zig-zag of homotopies, 
so that j* and fc* are homotopic. □ 

Proposition 3.9. A morphism j : b — )■ c m a simplicial category C 
is an equivalence in C if and only if : C(a, b) — > C(a, c) is a weak 
homotopy equivalence for all objects a in C, which is the case if and 
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only if j* : C(c, d) — > C(6, d) a u>ea& homotopy equivalence for all 
objects d in C. 

Proof. If j is an equivalence in C with homotopy inverse j', then is 
a homotopy inverse for for all a by Lemma 13.81 

Suppose now that j* : C(a, b) — > C(a, c) is a weak homotopy equiv- 
alence for all objects a in C. Then 7r (j*): 7r C(a, 6) — >■ 7r C(a,c) is 
a bijection for all objects a in C, so 7To(j*) is a natural isomorphism 
between the functors 7r C(— , b), n C(— , c) : (7r C) op — > Set. By the 
Yoneda Lemma, the morphism in txqC which induces 7r (j*) via the 
Yoneda embedding for 7i C is then an isomorphism in ir C. But this 
morphism in 7r C is precisely the image of j in the homotopy category 
of C. Hence, j is an equivalence in C. 

The proof of the statement for j* is completely analogous. □ 

See [2H Proposition 1.2.4.1, pages 33-34] for the topological version 
of Proposition 13.91 and further statements. 

A simplicial functor / : C — > T> is fully faithful if each map of simpli- 
cial sets f a ^\ C(a, b) — > T>(fa, fb) is a weak homotopy equivalence. It is 
called essentially surjective if 7r / : tiqC — > ttqV is essentially surjective. 
We will never use the strict versions, so the adjectives fully faithful 
and essentially surjective as applied to simplicial functors are always 
meant in this homotopical sense. A fully faithful, essentially surjective 
simplicial functor is called a Dwyer-Kan equivalence. 

Simplicial categories, simplicial functors, and (weak) natural trans- 
formations form a sesquicategor){! SimpCat. A (weak) natural trans- 
formation a: f =^ g of simplicial functors C — > T> assigns to each 
object x a morphism ct x : fx-^t gx which is ir^-natural, that is, the two 
composite maps of simplicial sets 

(3.10) C(x, y) ^ V(fx, fy) V(fx, gy) 

(3.11) C(x, y) ^ V{gx, gy) ^ V(fx, gy) 

induce the same map of homotopy groups n n C(x,y) — > ii n V(fx, gy) 
for all n > and all basepoints. Note that this is weaker than a 
simplicial functor a : C x [1] — > T> which restricts to / and g at and 1. 
We will always use this weak notion of natural transformation between 
simplicial functors, so we will not write the adjective "weak" . A natural 
transformation is a natural equivalence if each of its components is an 
equivalence. 

scsquicategory is like a 2-catcgory, except there is not a chosen horizontal 
composition of 2-cells and the interchange law does not hold. Instead, there are two 
"whiskering" operations between morphisms and 2-cells, from which two horizontal 
compositions can be built. See [JT] and [50] , 



WALDHAUSEN ADDITIVITY: CLASSICAL AND QUASICATEGORICAL 27 



An adjunction between simplicial categories C and T> consists of sim- 
plicial functors / ' : C — >■ T> and g: T> — >■ C together with natural trans- 
formations 77: lc =>- (7/ and e: fg => lx> such that the components of 
the triangle identities 

© (?7*fl0 = W s © (f*v) = Id f 

are true in tiqC and 7ToP respectively. 

Proposition 3.12. Simplicial functors f : C —t X> and g: V C are 

adjoint if and only if simplicial sets <p c ,d'- *D(fc,d) ^ C(c,gd) : ^ Ci d, 
natural in both variables, such that ip c ,d^c,d o,nd ip c ,d<Pc,d induce identity 
maps in all homotopy groups at all basepoints for all objects c and d in 
C and VE 

Proof. Suppose / and g are adjoint with unit rj and counit e. Define 
cp(j) = gjorjc and ip{k) = e d o fk. Then <fip(k) = ge d ogfkor] c because 
g is a simplicial functor. But by naturality of 77, this induces the same 
map in all homotopy groups at all base points as k H- gEd o r] gd o k. 
By a triangle identity, the morphism ge^ o rj g d in C is homotopic to the 
identity morphism on gd, so (gEd Vgd)* is homotopic to an identity 
map of simplicial sets by Lemma 13.81 Finally, ipip induces the identity 
in homotopy groups. Similarly, ipip induces the identity in homotopy 
groups. 

For the converse, suppose / and g are functors between quasicate- 
gories and admit such ip and ip. Since if and ip are natural, we may 
define natural transformations t] c := <p(lf c ) and e d '■= ip(l g d)- By natu- 
rality of cp, the map j 1— > <p(j o 1 j c ) induces the same maps of homotopy 
groups as j t— > gj o rj c . Similarly, ip induces the same maps of homotopy 
groups as k h-> e d o fk. Composing, we see that <p o 1/; induces the same 
map in homotopy groups as 

k ^ g{e d o fk) orj c = ge d o gfk o rj c , 

which is the same as k y ge d o rj gd ok in homotopy groups by naturality 
of 77. Thus (gE d o rjgd)* induces the identity map in all homotopy groups, 
in particular for ttq. Then by the Yoneda Lemma for the category tiqC, 
the morphisms gEd f] gd and \ gd are the same in n C. Consequently, 
the triangle identity (g * e) (77 * g) = ld g holds in n C. The other 
triangle identity can be similarly proved. 

Indeed, these are just the appropriate simplicial variations on pages 
80-84 of Mac Lane [23] . □ 

Recall that a class of maps has the 6- for- 2 property if whenever we 
have any three composable maps — > > > with vu and wv in the class, 

6 This is not equivalent to requiring a natural isomorphism in HoSSet between 
T>(fc,d) and C(c,gd), for that would only imply a zig-zag between T>(fc,d) and 
C(c,gd) in SSet. Moreover, a map of simplicial sets may induce identity in homo- 
topy groups and still not be homotopic to the identity. 
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we can conclude that u, v, w, and wvu are also in the class. The 
class of bijections clearly has the 6-for-2 property. If (f and ip are as in 
Proposition 13.121 and we consider 7v n ((pi/jip), then we see ip and ip are 
both weak homotopy equivalences. 

An adjunction between simplicial categories induces an ordinary ad- 
junction between their homotopy categories. 

Proposition 3.13. Suppose f ': C — > T> and g: T> — >• C are adjoint 
simplicial functors with unit 77: lc gf and and counit e: fg =>- lx>- 
Then the right adjoint g is fully faithful if and only if every component 
of the counit e is an equivalence. Dually, the left adjoint f is fully 
faithful if and only if every component of the unit rj is an equivalence. 

Proof. By naturality of e, for any object e of T> the triangle 
V(d, e) — >C(gd, ge) 

e efgd,ge(~) 

V(fgd,e) 

commutes in homotopy groups. The right morphism ipgd,e{—) = £e 
fgd,ge(—) ls a weak homotopy equivalence because / and g are adjoint 
(see the discussion after Proposition I3.12p . By the 3-for-2 property 
of weak homotopy equivalences, ga, e is a weak homotopy equivalence 
if and only if (e^)* is a weak homotopy equivalence. The claim now 
follows from Proposition 13.91 □ 

A simplicial functor / : C — > T> is called an equivalence of simplicial 
categories if there exists a simplicial functor g:T>^-C and natural 
equivalences 77: lc =>■ gf and e: fg =3- l-p. 

Proposition 3.14. Any equivalence of simplicial categories is fully 
faithful and essentially surjective, i.e., a Dwyer-Kan equivalence. 

Proof. Let / : C — > T> be an equivalence of simplicial categories. Then 
the following two squares commute after application of 7r n for all n > 0. 



Id C(i),c) 




We use the 6-for-2 property of bijections for ir n of the middle three ar- 
rows fb tC , gfbjci fgfb,gfc as follows. By the 3-for-2 property of bijections 
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and the commutativity of the squares involving the curved arrows, we 
see that ir n (g fb j c o f bc ) and n n (f gfb ^ fc o g fbJc ) are bijections. Then by 
6-for-2 for bijections, TT n (fb,c) is a bijection for all n > and all a, b £ C, 
and / is fully faithful. 

For the essential surjectivity of /, we note that ttq : SimpCat — > 
Cat takes an equivalence of simplicial categories to an equivalence of 
categories, as it is a 2-functor. So 7To(/) is essentially surjective. 

□ 

Simplicial sets, simplical categories, and categories are connected by 
the adjoint functors below, as used in j9j 2.16] and in other papers on 
this topic. 



n 




SSet j > SimpCat ; > Cat 



7V slm P 




N 

Here N is the nerve functor of Grothendieck, the categorification t\ is 
its left adjoint, N simp is the homotopy coherent nerve of Cordier-Porter 
[7j, [8], and £ is its left adjoint [2H Section 1.1.5], sometimes called 
rigidification. For any simplicial set X, the objects of are the 

vertices of X. The functor ttq forms the homotopy category 7TqC of a 
simplicially enriched category C, which has (vr C) (a, b) = 7r (C(a, b)) 
as above. The functor disc means to consider a category as a simplicial 
category with discrete horn simplicial sets. 

The equalities N = iV~ simp disc and T\ = vr £ hold. Consequently, 
parallel morphisms j and k in a quasicategory X are homotopic in 
X if and only if they are homotopic in the simplicial category C(X). 
Furthermore, j is an equivalence in X if and only if j is an equivalence 
in €(X). 

A useful fact about the functor £ is that it weakly preserves finite 
products, that is, the map of simplicial categories €(X X Y) — > €(X) x 
(£(Y) is a Dwyer-Kan equivalence [TQj, Proposition 6.2], so that the 
composite functor 7i n <£ actually preserves products. Consequently, a 
natural transformation of simplicial sets a: X x A[l] — > Y induces a 
natural transformation of simplicial functors €(X) — > £(Y). Namely, 
the images of the components a x = a(so(x),0 — > 1) in £(Y) are 7iv 
natural because 7i n of equations f)3.10p and (13. lip for and €(Y) are 
then the naturality diagram for the (ordinary) natural transformation 

Ti n £(X) x [1] ^ ir n £(X x A[l]) 7i n €(Y) . 

Here 7i n <£(X) means the category with object set ob £(X) and horn sets 
(n n t(X))(x,y) = n n (<t(X)(x,y)). 
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We have recalled two notions of mapping space associated to ob- 
jects x and y of a quasicategory X: the pullback simplicial set X(x, y) 
in equation (13.21) and the horn simplicial set €(X)(x, y) from above. 
Fortunately these are the same in the following weak sense. 

Theorem 3.15 (Corollary 5.3 of [§]). If X is a quasicategory and 
x,y are objects of X , then there is a natural zig-zag of weak homotopy 
equivalences between X(x,y) and (OT) (x,y). 

3.3. Adjunctions and Equivalences between Quasicategories. 

We also need the notions of adjoint functors and equivalences between 
quasicategories. These are most easily phrased in terms of Joyal's 2- 
category of simplicial sets as in [20], denoted by SSet Tl . Objects are 
simplicial sets, and morphisms are maps of simplicial sets. The 2- 
cells are given by the definition of horn categories SSet T1 (A, B) := 
Ti(B A ). If X and Y are quasicategories, then a 2-cell between functors 
j, k : X — > Y is the homotopy class of a functor a : X x A[l] — > Y with 
a o — j an d ct\ = k. 

Proposition 3.16 (Proposition 1.27 of [20]). The functor 

n : SSet Tl ► Cat 

is a 2- functor. Hence it takes an equivalence in SSet n to an equiva- 
lence of categories, an adjunction to an adjunction, and a left respec- 
tively right adjoint to a left respectively right adjoint. 

An adjunction between quasicategories C and T> is an adjunction be- 
tween C and T> in the 2-category SSet T1 . More explicitly, an adjunction 
consists of functors / : C — > V and g: V — >• C, functors 77 : C x A[l] — > C 
and e : PxA[l] — > V with 770 = Idc, ?7i = g°f, £0 = f°g, and e\ = Idp, 
such that the triangle identities hold in the 2-category SSet Tl : 

(3.17) (g *[e})Q ([rj] * g) = Id, ([s] * /) (/ * [77]) = Id,. 

Here [77] and [e] indicate the morphisms in the categories Ti(C c ) and 
Ti(T)' D ) associated to the morphism 77 and e in Fun(C, C) and Fun(D, T>). 
An adjunction between quasicategories induces an ordinary adjunction 
between their homotopy categories. 

Since the equality T\ = 7r <£ holds, the triangle identities (13.171) hold 
in SSet T1 if and only if their (t-images hold. Thus, functors and nat- 
ural transformations f,g,r),e between quasicategories form an adjunc- 
tion if and only if the simplicial functors and natural transformations 
€f, €g, €t], £e form an adjunction between simplicial categories. In this 
case, there is a zig-zag of weak homotopy equivalences between T>(fc, d) 
and C(c,gd) by Theorem 13.151 

Proposition 3.18. Suppose f ': C — >■ T> and g: T> — » C are adjoint 
functors between quasicategories with unit rj: lc => gf and and counit 
e: fg 1-p. Then the right adjoint g is fully faithful if and only if 
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every component of the counit e is an equivalence. Dually, the left 
adjoint f is fully faithful if and only if every component of the unit r\ 
is an equivalence. 

Proof. The functor g is fully faithful if and only if Cg is fully faithful 
by Theorem 13.151 which is the case if and only if the components <£e 
are equivalences by Proposition 13.131 But the components of €e are 
the components of e, so g is fully faithful if and only if the components 
of e are equivalences. □ 

Like the notion of adjunction between quasicategories, the notion of 
equivalence between quasicategories may also be phrased in terms of 
the 2-category SSet T1 . A functor /: C — > T> between quasicategories is 
an equivalence if it is an equivalence in the 2-category SSet T1 . That is 
to say, if there exist a functor g: T> — >■ C, a morphism rj : Idc — > g ° / in 
Fun(C, C), and a morphism e : fog—)- Id© in Fun(P, T>) which induce 
invertible 2-cells [77] and [e] in SSet Tl . In other words, 77 and e are 
natural equivalences. Every equivalence between quasicategories is a 
weak homotopy equivalence between the underlying simplicial sets. 

A functor /: C — > T> between quasicategories is said to be fully 
faithful if the associated map C(a, b) — > T>(fa, fb) is a weak homotopy 
equivalence for all objects a and b of C, recall C(a, b) is defined via the 
pullback as in equation ( 13. 2p . The functor / is said to be essentially 
surjective if T\f : T\C —> r{D is essentially surjective. 

Proposition 3.19. Any equivalence of quasicategories is fully faithful 
and essentially surjective. 

Proof. Suppose / is an equivalence of quasicategories. Then Cf is an 
equivalence in SimpCat by the remarks at the end of Section 13. 2} and 
€f is fully faithful by Proposition 13.141 Then / is fully faithful by 
Theorem 13.151 For essential surjectivity of /, we note that T\ is a 2- 
functor as in Proposition 13. 16[ or we use the fact that ttq : SimpCat — > 
Cat is a 2-functor so 7To<£/ = T\f is an equivalence because Cf is. □ 

Also by Theorem 13.151 and the equality 7r (£ = t±, a functor / of 
quasicategories is fully faithful and essentially surjective if and only if 
<Zf is fully faithful and essentially surjective. 

To prove the converse of Proposition ^. 19| we need to use some results 
about model structures for the first time in this paper. 

Proposition 3.20. Any fully faithful essentially surjective functor f : X — > 
Y between quasicategories is an equivalence in SSet T1 . 

Proof. Since / is fully faithful and essentially surjective, <£f is a Dwyer- 
Kan equivalence, so / is a weak equivalence in the Joyal model structure 
on SSet, see [201 Theorem 6.12, page 299] and [HI Proposition 8.1]. In 
the Joyal model structure, all simplicial sets are cofibrant and the fi- 
brant objects are precisely the quasicategories, so the weak equivalence 
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/ : X — > Y is a homotopy equivalence in the Joyal model structure [T71 
Proposition 1.2.8, page 11]. 

But by [2U1 Proposition 6.18, page 301], X x J[l] and Y x J[l] are 
cylinder objects on X and F. Since / is a homotopy equivalence, there 
exists a functor g: Y - — > X and "homotopies" X x J[l] — >• X and 
y x J[l] — > Y from and fg to the respective identities. But these 
homotopies are precisely natural equivalences by Corollary 13. 7\ which 
also means they are iso 2-cells in the 2-category SSet T1 . Hence / is an 
equivalence in SSet Tl . □ 

Every equivalence of quasicategories / : X — > Y induces an ordinary 
equivalence of categories T\f : T\X — > t{Y. Consequently, if a is a 1- 
morphism in X, then a is an equivalence in X if and only if f(a) is an 
equivalence in Y. That is, every equivalence of quasicategories both 
preserves and reflects equivalences in quasicategories. 

It is well known that every equivalence in a 2-category is part of an 
adjoint equivalence. Thus, if / is an equivalence of quasicategories, 
then g, rj, and e may be chosen to make / a left or right adjoint. 

3.4. Commutative Squares and Pushouts in a Quasicategory. 

Even though a quasicategory X is not equipped with a choice of com- 
position, we may still speak of commutative squares in X, which are 
actually homotopy commutative squares in X. A commutative square 
in a quasicategory X is a functor A[l] x A[l] — > X. Since T\ preserves 
products, a commutative square in X gives rise to a truly commutative 
square in the homotopy category r±X. The converse is also true. 

Lemma 3.21. Let X be a quasicategory. Every commutative square 
in its homotopy category T\X comes from a commutative square in X. 

Proof. Since X is a quasicategory, every morphism in T\X is a homo- 
topy class [/] of a morphism / in X. Moreover, we have [g][f] = [h] 
in T\X if and only if the boundary <9A[2] — > X determined by g, f, 
and h extends to a functor A [2] — > X, see [2tH pages 212-213] which 
reference Boardman-Vogt [5]. Thus, if we have a commutative square 
[g][f] = [k][j] in TiX, there is an [h] in T\X equal to both [g][f] and 
[k][j], and the corresponding two maps <9A[2] — > X can be filled. Since 
A[l] x A[l] is 2-skeletal, this defines a functor A[l] x A[l] — > X, which 
in turn induces the commutative square [g] [f] = [k] [j] . □ 

For each natural transformation a : I x A[l] —>Y and each / £ Xi, 
the usual naturality square is a commutative square in Y. 

We next recall the notion of pushout in a quasicategory X. Instead 
of recalling the general definition of colimit in a quasicategory from [T9l 
Definition 4.5] and [2QI page 159], we work out pushouts explicitly. 

An object % of a quasicategory X is initial if for any object x in X 
the map X(i, x) — > pt is a weak homotopy equivalence. If % is initial in 
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the quasicategory X, then it is initial in the category T\X in the usual 
sense because 

pt = n X(i,x) = 7r ((€X){i,x)) = (ir €X)(i,x) = (nX){i,x) 

by Theorem 13.151 and 7r £ = T\. Any two initial objects i and i' of X 
are equivalent: the simplicial sets X(i,i'), X(i',i), X(i,i), X(i',i') are 
all weakly equivalent to a point, so every / £ X(i,i') and g £ X(i',i) 
satisfy [g][f] = [Id»] and [f][g] = [Id^] as vr X(x,y) = (nl) (i,t/). 
Moreover, the 0-full subquasicategory of X on the initial objects is 
either a contractible Kan complex or the empty simplicial set by [20]. 
page 159] or [21, Proposition 1.2.12.9]. 

If C is a category and i is an object of C, then i is initial in the cate- 
gory C if and only if i is initial in the quasicategory NC, as (NC)(i, x) 
is C(i,x) viewed discrete simplicial set. 

Let K be the nerve of the category b i— a — y c and F : K — y X a 
functor. The quasicategory of commutative squares in X which restrict 
to F is the following pullback Xp/ in SSet. 



(3.22) 



pullback 



+ x 



incl* 



K 



A commutative square in X is a pushout square of the diagram F : K 
X if it is an initial object in the quasicategory Xpi- Since initial ob- 
jects are unique up to equivalence, any two pushout squares of F are 
equivalent. In particular, the lower right corner objects of two pushout 
squares of F are equivalent. Moreover, the 0-full subquasicategory of 
Xpj on the pushouts (initial objects) is either a contractible Kan com- 
plex or the empty simplicial set. 

In general, pushouts in X are not the same as ordinary pushouts in 
T\X. However pushouts in the nerve of a category NC are the same 
as pushouts in the category C. This is because: pushouts in C are 
defined precisely as initial objects in the categorical analogue of the 
pullback in (13.221) . nerve preserves pullbacks, nerve is fully faithful, 
NC ND = N(C D ) for any category D, in particular for [1] x [1] and 
b ^ a y c, and initial objects in a category are the same as initial 
objects in its nerve. 

Though we do not need this, we remark that if C is a category en- 
riched in Kan complexes, then homotopy pushouts in C correspond to 
pushouts in iV simp C, see [2H Theorem 4.2.4.1, page 258]. 

In an ordinary category, the pushout of any isomorphism along any 
morphism exists and is also an isomorphism. We have the following 
analogue in a quasicategory. 
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Lemma 3.23. A pushout of any equivalence along any morphism in a 
quasicategory X exists, and is an equivalence in X. 

Proof. (Sketch) Suppose j: A — > C is an equivalence in X and / : A — > 
B is any morphism. Let fj~ l denotes any filler for the horn determined 
by / and any pseudo inverse to the equivalence j . Then the outer square 
pictured below is a pushout. 

Suppose the inner square below is a pushout square in X. 




Since pushouts are unique up to equivalence, there is an equivalence 
m which makes the relevant triangles commute in the homotopy cate- 
gory of X. By the 3-for-2 property of equivalences, j' is then also an 
equivalence. 

4. Additivity for of a Quasicategory 



□ 



We prove the additivity of S%°, the quasicategorical version of Wald- 
hausen's S, construction [521 1-3, pages 328-329]. 



Definition 4.1 (Waldhausen quasicategory). A Waldhausen quasicat- 
egory consists of a quasicategory C together with a distinguished zero 
object * and a subquasicategory coC, the 1-simplices of which are called 
cofibrations and denoted >— such that 

(i) The subquasicategory coC is 1-full in C and contains all equiv- 
alences in C, 

(ii) For each object A of C, every morphism * — y A is a cofibration, 

(iii) The pushout of a cofibration along any morphism exists, and 
every pushout of a cofibration along any morphism is a cofi- 
bration. 

Several remarks about the definition of Waldhausen quasicategory 
are in order. The subquasicategory coC contains C cquiv by (i) because 



Cequiv is 1-full on the equivalences. The definition of Waldhausen qua- 
sicategory does not require an additional structure wC because every 
quasicategory C already has a subquasicategory of equivalences, namely 
Ccquiv Nor is a "gluing lemma" required (pushouts in a quasicategory 
are automatically invariant under equivalence). 

Barwick's notion of Waldhausen oo-category in [H Definition 2.4] im- 
plies (i), (ii) (iii) (though he does not distinguish a zero object). The 
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main difference is that instead of a 1-full subquasicategory of cofibra- 
tions, he requires a "subcategory" [2TJ Section 1.2.11] of cofibrations, 
which implies 1-fullness. His requirement in (2.4.3) that the source 
functor be a cocartesian fibration is equivalent to (iii) above by the 
dual to [211 Lemma 6.1.1.1], as he remarks in 2.5. Equivalences are 
cofibrations by his notion of pair in Definition 1.11. 

Another observation from the definition of Waldhausen quasicate- 
gory is that n(coC) is naturally a subcategory of T\C by 1-fullness and 
Namely, recall that a subquasicategory 1Z of a quasicategory X 



m 



is homotopy replete if for every commutative square in X with vertical 
maps weak equivalences 



x 



(4.2) 



cquiv 



cquiv 



X 



we have r £ 1Z <=^ r' £ 1Z, see [20l Definition F.l.l] for this definition 
a model category. If 7Z is homotopy replete in X and / is a morphism 
in 7Z, then any morphism g nomotopic to / is also in 7Z. 




In a Waldhausen quasicategory, coC is homotopy replete by (iii) be- 
cause any commutative square of the form ( 14. 2 p is a pushout. So the 



homotopy class of a cofibration in coC is the same as its homotopy class 
in C. By 1-fullness of coC, a relation [g][f] = [h] holds in Ti(coC) if and 
only if it holds in Ti(C), and we now have T\(coC) naturally embedded 
in n(C). 

Example 4.3. If C is a (classical) Waldhausen category in which the 
weak equivalences are the isomorphisms, then co(NC) := N(coC) makes 
NC into a Waldhausen quasicategory. Pushouts in NC are the same as 
pushouts in C. 

Example 4.4 (D. Gepner). If C is a (classical) Waldhausen category 
in which the weak equivalences are not the isomorphisms, then one 
may construct a Waldhausen quasicategory C with the same .fT-theory 
as C, though this Waldhausen quasicategory is not simply NC. Let C 
be the localization^] of NC with respect to N(wC), and let coC' be the 
smallest 1-full subquasicategory of C which contains the cofibrations 



7 See [20j page 168]. Here this means the localization quasicategory C in the 
sense of a map NC —> C which takes the morphisms of wC to equivalences in C in 
a universal way. This does not require the stronger sense of localization in terms 
of a fully faithful right adjoint as Lurie does in [HI Section 5.2.7]. 
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of C and the equivalences of C. A morphism of C is a concatenation 
of morphisms in C and formally inverted morphisms of wC, while a 
1-morphism of coC is a concatenation of cofibrations in C and formally 
inverted morphisms of wC (to see this, one uses that fact that T\C is an 



equivalent category to (t\NC)[{NwC) ]). By construction, axioms (i) 



and (ii) of Definition 14. 1 1 hold. For (iii) , if we have a diagram of the form 



• «—•>—>• then we can construct anmxn grid of pushout squares, one 
row at a time, using pushouts along cofibrations in C and Lemma T3. 231 
A composite exists and is a pushout square. The composite edge across 
from the cofibration is also a cofibration by the description above. The 
.ff -theory of C, which we define below, is the same as the i^-theory of 
C by a quasicategorical analogue of Waldhausen's Fibration Theorem. 

Example 4.5. Any stable quasicategory is a Waldhausen quasicate- 
gory when all morphisms are considered cofibrations. For instance, the 
quasicategory of modules for an ring spectrum R, or the quasicat- 
egory of complexes of quasicoherent C^-modules over a quasicompact 
and quasiseparated scheme X. 

We include cofibrations in the definition of [n]-complex, Gap([n],C), 
and S?C from 1.2.2.2 and 1.2.2.5 of Lurie [22] below. See Blumberg- 
Gepner-Tabuada [21 Section 6.1] for a comparison of with the S'„ 
construction of [3] in the case of a simplicial model category which ad- 
mits all finite homotopy colimits (all maps in a model category are weak 
cofibrations, so in [5] the cofibrations do not play a role in the appli- 
cation of to the simplicial nerve of the full sub-simplicial category 
on the fibrant-cofibrant objects). 

Definition 4.6 (S%° construction). Let C be a Waldhausen quasicate- 
gory. An [n}-complex is a map of simplicial sets F: NAi[n] — > C such 
that 

(i) For each % G [n], F(i, i) is the distinguished zero object of C, 

(ii) For each i < j < k, the morphism F(i,j) — > F(i,k) is a 
cofibration, 

(iii) For each i < j < k, the diagram 

F(i,j)> >F{i,k) 



is a pushout square in C. 

Let Gap([n],C) be the full sub-simplicial set of Map(A r Ar[n], C) with 
vertices the [n]-complexes. The construction of C is the simplicial 
quasicategory S^°C defined by 

S™C = Gap([ra],C) C SSet(iV(Ar[n]) x A[-],C). 
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The face and degeneracy maps of the simplicial object S^°C in the cate- 
gory QCat are induced from A via the category of arrows construction. 

Each simplicial set S^C is a quasicategory, since Fun(iVAr[n], C) = 
gNAx[n] j g a q Uas i ca tegory, and S™C is full on its set of vertices. If 
F: C —> Visa functor of quasicategories, then the functor S^F : S™C — > 
S^V is the restriction of the functor F* : Fun(A r Ar[n], C) — > Fun(AAr[n], T>). 
If « : Cx A[l] — > T> is a natural transformation, then S^a is the natural 
transformation with level m given by the restriction of 

SSet(AAr[n] x A[m],C) x A[l] m > SSet(AAr[n] x A[m],V) 



(f,j) 1 ^°(/,i*pr 2 ) • 

If a is a natural equivalence, then so is S™ot. 

Each simplicial set S™C is even a Waldhausen quasicategory, and 
as a consequence of Additivity Theorem 14.111 there is an fi-spectrum 
(beyond the 0-th term) with 

K(C) n :=\(S?---S?C) cqmv \ 

for n > 0, where S, appears n times. 

Example 4.7. If C is a (classical) Waldhausen category in which the 
weak equivalences are the isomorphisms, then co(NC) = N(coC) and 
NwS n C ^ (5^°AC) cquiv so that K(NC) K{C). For the proof, first 
note N(S n C) ^ S^NC because 

Cat(Ar[n] x [m],C) = SSet(A (Ar[n] x [m]),NC) 
= SSet(A(Ar[n]) x A[m),NC) 

and pushout squares in NC are the same as pushout squares in C. 
Then we also have by Lemma 13.41 

NwS n C = N((S n C) iso ) 
= (N(S n C)) cquiv 
= (S^NC) cqmv . 

Moving towards Additivity, we now consider the quasicategory of 
cofiber sequences with subobject and quotient in specified subquasi- 
categories. 

Notation 4.8. Recall Example 12.61 Let C be a Waldhausen quasicat- 
egory and A and B sub Waldhausen quasicategories. Let s', q', and 
p' 01 be the inclusions of {(0,0)}, {(1,1)}, and {(0,1)} into [1] x [1] 
respectively. These induce "subobject", "quotient", and "projection 
to lower left corner" s,q,p: C A W xA W — > C, which on an n-simplex 
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a: A[l] x A[l] x A[n] -> C are defined as 

s(a) = a(s', -) 
q{p) = cr(q',-) 
p(a) = a(p',-). 

The quasicategory £(A,C,B) is the following pullback in SSet. 
£(A,C,B) KC A[1]xA[11 ) pushout 



pullback 



Ax Bx * >C xCxC 

incl 

Here (C A[1]xA[11 ) pushout is the subquasicategory of C A W xA W 0-full on the 
pushout squares in C. The quasicategory £(A, C, B) is the quasicategory 
of cofiber sequences in C of the form A >— > C -» B with A £ A and 
B e B . An n-simplex of £(A, C,B) is a map cr: A[l] x A[l] x A[n] -> C 
such that cr(0, 0, — ) goes into A, cr(l, 1, — ) goes into B, for all < £ < n 
we have a(l, 0, £) = *, and each square <r(— , — , £) is a pushout square. 

A morphism in £(A,C,B) is a cofibration if any (every) "induced 
map" Ci LUi ^2 — >■ C*2 is a cofibration in C, (this is well defined because 
any map homotopic to a cofibration is a cofibration). Then co£(A, C, B) 
is defined to be the smallest 1-full homotopy replete subquasicategory 
containing these cofibrations and the equivalences. 

In his proof of Additivity, Waldhausen uses the object part 5. of the 
S, construction, as we recalled in Section [TJ We will do the same in 
the quasicategory context, where it means to truncate to the 0-part. 

Definition 4.9 (The simplicial set s^C). Let C be a Waldhausen qua- 
sicategory. The simplicial set s^C is the object part of the simplicial 
quasicategory S^°C, that is 

s™C = (S^C)o = Gap([n],C) C SSet(iVAr[n],C). 

Lemma 4.10. Let C be a Waldhausen quasicategory. Then the map of 
simplicial sets 

5™{s, q) : 5f£{A, C, B) ► A x sfB 

is a weak equivalence. 



Proof. The proof of Lemma [1791 was entirely simplicial except Footnote 
El so the same argument works here, provided we justify Footnote [2] 
To work with the same diagrams as in f ll.lOp . we only need to notice 
that s™£ (A, C, B) ^ £(S™A, S™C, S™B) as simplicial sets. 

Concerning Footnote [2l let I be the category ••<—•—>•• and J 
the category consisting of the free standing commutative square. Let 
(C NJ ) poc denote the 0-full subquasicategory of C NJ on the pushout 
squares in C in which the first leg is a cofibration. Let (C NX ) C denote 
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the 0-full subquasicategory of C on diagrams in which the first leg is 
a cofibration, and consider the restriction map (C NJ ) poc — >■ {C NX ) C . 

The fibers of this restriction are contractible Kan complexes, since a 
fiber is the 0-full subcategory on the initial objects in a slice quasicat- 
egory, and pushouts along cofibrations exist by hypothesis. 

This restriction is a trivial Kan fibration, so it admits a section. We 
fix a section, and this is our coherent choice of pushouts in C. 

□ 

Theorem 4.11 (Waldhausen Additivity for Quasicategories) . LetC be 
a Waldhausen quasicategory and A and B sub Waldhausen quasicate- 
gories. Then (s, q) induces a diagonal weak equivalence 
(4.12) 

equiv • 

(S™£ (A, C, -B)) cqU iv > {S^°A) 

cquiv X (5*, B^j equiv 

of bisimplicial sets. 

Proof. We use the weak equivalence on the object simplicial sets in 
Lemma I4.1UI in a way similar to [32J page 336]. Recall that J[m] de- 
notes the nerve of the groupoid with objects 0,1, ... ,m and a unique 
isomorphism from any object to another. By Lemma \A.10\ the map of 
simplicial sets 

s™£(A J[m] ,C J[m] ,B J W) > 3 ™(A J[m] ) x s™{B J[m] ) 

is a weak equivalence. Then by the Realization Lemma, 
(4.13) 

([m] ^ sf£{A J[m \C J ^ m \B J ^)) > ([m] ^s™(A J[m] )) x ([m] ^s~(£ J H)) 

is a weak equivalence of simplicial simplicial sets. 

We prove s^°(2} J H) = (5 , ^°P) cqu i v for any Waldhausen quasicategory 
T>, and for this we use Corollary 13.61 

fi oo(X>JN) = G ap(M,I? J H) 

C Map(iVAr[n],P J[m] )o 
= SSet(NAi[n],V J[m] ) 
= SSet(J[m],V NAr[n] ) 
D SSet(J[m],Gap([n],£>)) 

= (Gap([n],P)equiv)m 
— (Wn "^)equiv) m 

The isomorphism in the middle preserves [n]- complexes. 

By a similar argument, £ (A J[m] , C J ^ m \ B J ^) = £ (A, C, B) J[m] . The 
map (14.121) and the weak equivalence (I4.13P now fit into a commutative 
square in which three of the four maps are diagonal weak equivalences 
of bisimplicial sets. Hence (14.121) is also a weak equivalence. □ 
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5. quasicategorical additivity and split-exact 
Sequences of Waldhausen Quasicategories 

Definition 5.1 (Exact functor). Let C and T> be Waldhausen quasicat- 
egories. A functor /: C — > V is called exact if /(*) = *, f(coC) C coV, 
and / maps each pushout square along a cofibration to a pushout square 
along a cofibration. 

Note that by 1-fullness of the subquasicategory of cofibrations, it 
suffices to check that / maps cofibrations to cofibrations to conclude 
that f(coC) C coV. Note also that every functor of quasicategories 
maps equivalences to equivalences, so /(C cquiv ) C V cquiv by 1-fullness, 
so there is no need to require that in the definition of exact functor. 

Definition 5.2 (Exact sequence of Waldhausen quasicategories). Let 
A, £, and B be Waldhausen quasicategories. A sequence of exact 
morphisms 

(5.3) A^^E^rB 

is called exact if 

(i) the composite / o % is the distinguished zero object * of B, 

(ii) the exact morphism % : A — > £ is fully faithful, and 

(iii) the restricted morphism f\e/A : £ /A — > B is an equivalence of 
quasicategories. Here £ / A is the 0-full subquasicategory of £ 
on the objects E e £ such that the simplicial set £(i(A), E) is 
weakly contractible for all A G A. 

Definition 5.4 (Split-exact sequence of Waldhausen quasicategories). 
An exact sequence of Waldhausen quasicategories as in equation ( 15. 3 p 
is called split if there exist exact morphisms 

A^£^B 

right adjoint to i and / respectively, such that the unit Id_4 — > ji and 
the counit fg — > Idg are natural equivalences. 

Remark 5.5. In a split-exact sequence of Waldhausen quasicategories 
and exact functors, the functor g is actually an inverse equivalence to 
f\s/A- We first see that g goes into £ / A, as there is a zig-zag of weak 
homotopy equivalences between £(i(A), g(B)) and B(f(i(A)),B) = 
£>(*, B), which is weakly equivalent to a point. The counit (f\s/A)9 ~^ 
Idg is a natural equivalence by hypothesis, and the unit Id^/^ — > 
g(f\s/A) is a natural equivalence since the left adjoint / is fully faithful 
by Proposition 13.181 and Proposition 13.191 
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Example 5.6. Any Waldhausen quasicategory C with selected sub 
Waldhausen quasicategories A and B produces a split-exact sequence 



(5.7) 



+ £{A,C,B)^fB 



of Waldhausen quasicategories as follows. Recall Notation 14.81 in which 
S(A,C,B), s, and q are defined for quasicategories. Fix two natural 
transformations A[l] x C — > C with «o = Idc and ct\ = *, and 
(3 = * and (3 1 = Id c . For A: A[n] -)■ A and B: A[n] ->■ i3, we define 
i(A) and g(-B) to be the composites 



i(A) 



A[l] x A[l] x A[n] 



pr 2 xA 



-> A[l] x A 




A[l] x A[l] x A[n] — — > A[l] x B H -— * C 



S(B) 

Then clearly goi = *. Also Id^ = si, and = Id#, so the unit 
of the adjunction % H s and the counit of the adjunction q ~\ g are 
the identity natural transformations so z and g are fully faithful (see 
Proposition 13.181) . The counit and unit of these respective adjunctions 
can be defined as in Example I2.6[ and the triangle identities are also 
proved similarly (recall the discussion of adjunctions for quasicategories 
in Section l3~3l) . 

We next claim that the subcategory £ / A is 0-full on the cofiber se- 
quences equivalent to those of the form in equation (12. 8p with B G B. 
Suppose A' -> C ->■ B' is a vertex of S/A. Then S(i(A),A'B'C) is 
weakly contractible, so (nS ){i{A), A'C'B') = n E(i(A), A'C'B') con- 
sists of a single point for every A e Aq. Consideration of diagram 
(12. 9p in T\E shows that A' is a terminal object of T\A (note that the 
commutative squares in t\E induced by cofiber sequences are not nec- 
essarily pushouts in T\E). But * is also terminal in T\A, so there is 
an isomorphism in T\A between A' and *, and an equivalence in A 
between A' and *, so A' is also a zero object of A. Finally, C —> B' is 
an equivalence, as it is a pushout in C of an equivalence A' — > *. This 
equivalence C — > B' is part of an equivalence in £ from A' — > C — > B' 
to * -> B' -> B', which is of the form (T2T8T) . Conversely, c/(5) 6 
because f g(B)) — >■ i3(gi(A), 5) = 5) — >■ pt is a weak equiv- 
alence. 

We now know g: B — > E/A is essentially surjective and fully faith- 
ful. Consequently, g is an equivalence of a quasicategories (see Proposi- 
tion [3^20]). By the uniqueness of adjoints in a 2-category (here SSet n ), 
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the left adjoint q\e/A'- £/A — > B to g is also an equivalence of quasi- 
categories, and we have shown that (15.71) is a split-exact sequence of 
quasicategories. 

Proposition 5.8. Suppose a split-exact sequence of Waldhausen qua- 
sicategories and exact functors 



j 9 

has the following three properties. 

(i) Each counit component ij(E) — >• E is a cofibration. 

(ii) For each morphism E — >■ E' in S, the induced map 

E Uij(js) ij(E') — »■ E' 

is a cofibration in S. 

(iii) In every cofiber sequence in A of the form Aq >— > A\ -» *, the 
first map is an isomorphism. 

Then it is Waldhausen equivalent (Definition \ 6. 8\) to a split-exact se- 
quence of the form (15.71) in Example 15.61 

Proof. Let C := £ and let A', B' C C be the subquasicategories of C 
that are 0-full on objects equivalent to objects in the images of i and g 
respectively. Since the unit Id^ — > ji and counit fg — > Idg are natural 
equivalences, the left adjoint i and the right adjoint g are fully faithful, 
and therefore provide equivalences with the essential images A' and B' 
as pictured in ( 12. lip . 

Fix two natural transformations a, /3 : A[l] x C — > C with a — Wc 
and aii = * ; and Po = * and /?i = Idc- Anytime we draw an arrow to or 
from *, we mean the respective component of a or /?. Also, fix for every 
two objects C and C of C a "composite" of these arrows C — > * — > C. 
For any object E G C, define $>(E) to be the commutative square 



(5.9) 



. . / counit ,-, 

ij(E)> > E 



*> >gf(E) 



(this commutes because S(ij(E), gf(E)) is weakly equivalent to a point, 
see Remark 15.51) . If v: A[n] — > C is an n-simplex, we define cr = $(z/) 
by 

cr(0,0, -) = ijv 
a(l,0,-) = * 

^(^ i, -) = gfv 

cr(— , —,£) = diagram (15. 9p for u(£) 
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for < £ < n. This definition of $ makes the quasicategorical version 
of 12.181 strictly commute. 

We claim that ( 15. 9 p is a pushout in the quasicategory C. Let P be 
a pushout of the counit ij(E) >— > E along ij(E) — >■ *, as pictured on 
the left of diagram (I2.13|) . There is a (homotopically unique) natural 
transformation from the P-square to (15 .9|) . Applying j to this nat- 
ural transformation gives us the quasicategorical version of the right 
diagram in (I2.13p . Arguing as in that passage, using the 3-for-2 prop- 
erty of equivalences in C and the fact that pushouts of equivalences are 
equivalences, we have P £ £ / A. Then by Remark 15.5} there exists a 
Q £ B and an equivalence P —> g(Q). Proceeding as in diagram (I2.14p . 
we obtain a natural equivalence between (15.91) and a pushout square. 

One can also show that the functor $ is fully faithful. 

To show $: £ — > £(A f ,C,B f ) is essentially surjective it suffices to 
prove that the top row of the middle diagram in (12.151) is isomorphic 
in T\£ to the bottom row of the middle diagram in (12.151) (every com- 
mutative cube in T\£ comes from a "commutative" cube in £ as in 
Lemma I3.21[ so we can extend the three isomorphisms to get a natural 
equivalence of squares in £). Recall from Proposition 13.161 that t\ is a 
2-functor, so that i H j and / H g induce ordinary adjunctions between 
the respective homotopy categories, and we can use the universality of 
the counit and unit on the level of homotopy categories. Therefore, 
morphisms [m] and [n] exist as in diagram (I2.15p . Then m and n are 
seen to be equivalences, arguing via applications of / and j on the 
quasicategory level as in the passage after ( 12 . 1 5[) with the word "iso- 
morphism" replaced by "equivalence" (this is where the hypothesis on 
A is used). 

Lastly, $ is a Waldhausen equivalence of quasicategories by Propo- 
sition E32J □ 

Theorem 5.10 (Quasicategorical Waldhausen Additivity, General and 
Spectral Forms). Suppose a split-exact sequence of Waldhausen quasi- 
categories and exact functors 

A^^£^-^B 

j 9 
has the following three properties. 

(i) Each counit component ij(E) — > E is a cofibration. 

(ii) For each morphism E — > E' in £, the induced map 

E Uij(E) ij(E') —> E' 

is a cofibration in £. 
(hi) In every cofiber sequence in A of the form Aq >— > A\ -» * ; the 
first map is an isomorphism. 

Then the following hold. 



44 



THOMAS M. FIORE AND WOLFGANG LUCK 



(i) The map 

\3i /)equiv • 



cquiv 



equiv 



is a diagonal weak equivalence of bisimplicial sets. 
(ii) The functors j and f induce a stable equivalence of K -theory 
spectra 

K(jJ):K(£) >K(A)VK(B). 



Proof. For (i) , we observe that the quasicategorical version of diagram 
(I2.18P also strictly commutes, then we use Proposition 15.81 Corol- 
lary I6.11[ Theorem 14.111 an d the 3-for-2 property of weak homotopy 
equivalences of spaces. 

The proof of (ii) is the same as the proof of Theorem 12.201 □ 



6. Appendix: Equivalences of Waldhausen 
(Quasi)Categories 

One detail we need in the proof of General Waldhausen Additivity, 
Theorem 12. 19[ is that Waldhausen equivalences induce weak homotopy 
equivalences after application of wS m . We prove this for Waldhausen 
categories now, and then turn to the easier proof for Waldhausen qua- 
sicategories. 

Definition 6.1. An exact functor F : C — > T> between Waldhausen 
categories is a Waldhausen equivalence if there is an exact functor 
G: T> — > C such that GF and FG are naturally isomorphic to the 
respective identities. 

Proposition 6.2. If a functor F : C —> T> between Waldhausen cate- 
gories is exact, reflects weak equivalences and cofibrations, and is an 
equivalence of categories, then any inverse equivalence G : T> — > C is 
exact. Thus, F is a Waldhausen equivalence in the sense of Defini- 
tion \6.1\ 

Proof. Suppose F: C — > V is exact, reflects weak equivalences and 
cofibrations, and is an equivalence of categories, and G : T> — > C is a 
(not necessarily exact) functor equipped with two natural isomorphisms 
GF = Id c and FG ^ ld v . 
We have * GF{*) = G{*). 

Suppose n: d — > d! is a weak equivalence in D. There exist c and d 
in C and isomorphisms d = Fc and d' = Fd in V, as well as a unique 
morphism m: c — > d in C such that F(m) is the composite 

Fc ^ d d' ^ Fd. 

Then F(m) is a weak equivalence, so m is also a weak equivalence. The 
natural isomorphism GF = Idc then shows that GF(m) is also a weak 
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equivalence. The morphism G(n) is also a weak equivalence, as it is 
the composite 

GF(m) , , s 

Gd ^ GFc — » GF(c') ^ Gd' 

Note that we did not assume the 3-for-2 property for weak equiv- 
alences in order to prove G preserves weak equivalences, rather, we 
only used the axioms that weak equivalences are closed under com- 
position and contain all isomorphisms. Since the class of cofibrations 
also satisfies these two axioms, the same proof shows that G preserves 
cofibrations. 

The functor G sends pushouts along cofibrations to pushouts along 
cofibrations, as it is an equivalence. 

Thus G is an exact functor (after replacing G(*) — *' by *). □ 

Proposition 6.3. Every Waldhausen equivalence reflects weak equiv- 
alences and cofibrations. 

Proof. If F is a Waldhausen equivalence and G is an inverse Wald- 
hausen equivalence, then the naturality diagram 



GF(c) ^% GF(d) 



(6.4) 



shows that F(m) is weak equivalence or cofibration if and only if m 
is. □ 

Corollary 6.5. IfF: C —> T> is a Waldhausen equivalence, then wF : wC — > 
wT> is an equivalence of categories. 

Proposition 6.6. If F : C —t T> is a Waldhausen equivalence and n > 
0, then wS n F: wS n C — > wS n V is an equivalence of categories. 

Proof. The Waldhausen equivalence F induces a Waldhausen equiva- 
lence S n F, to which Corollary 16.51 applies. □ 

Corollary 6.7. If F: C — > T> is a Waldhausen equivalence, then 

wS.F: wS.C^wS.V 

is a weak equivalence of simplicial objects in Cat. That is, the diagonal 
of the level-wise nerve is a weak equivalence of simplicial sets. 

Proof. The Realization Lemma in combination with Proposition 16.61 

□ 

Having reached the goal for Waldhausen categories, we now turn to 
the quasicategorical analogues. 



46 



THOMAS M. FIORE AND WOLFGANG LUCK 



Definition 6.8. An exact functor F ': C — > T> between Waldhausen 
quasicategories is a Waldhausen equivalence if there is an exact functor 
G: T> — > C such that GF and FG are naturally equivalent to the 
respective identities. 

Proposition 6.9. If a functor F : C — >■ T> between Waldhausen quasi- 
categories is exact, reflects cofibrations, and is an equivalence of quasi- 
categories, then any inverse equivalence G:T> — >■ C is exact. Thus, F 
is a Waldhausen equivalence in the sense of Definition \6.8{ 

Proof. Suppose F: C — > T> is exact, reflects cofibrations, and is an 
equivalence of quasicategories, and G: V — > C is a (not necessarily 
exact) functor equipped with two natural equivalences GF ~ Idc and 
FG ~ Id-p. The functor F reflects equivalences in T> because F is an 
equivalence of quasicategories. 
We have * ~ GF(*) = 

Since G is a functor, it maps an equivalence in T> to an equivalence 
in C, and by 1-fullness, G("D C quiv) ^ Ccquiv 

Suppose n: d — > d' is a cofibration in T>. We have a commutative 
square in V 

FGd FGn ) FGd! 



cquiv 



cquiv 



d >d' 

n 

so that FGn is a cofibration by the homotopy repleteness of coT> in T>. 
But since F reflects cofibrations, Gn is also a cofibration. Moreover, 
G(coV) C coC by an inductive argument using the 1-fullness of coV 
and coC. 

The functor G sends pushouts along cofibrations to pushouts along 
cofibrations, as it is an equivalence. 

Thus G is an exact functor (after replacing G{*) — *' by *). □ 

Proposition 6.10. Every Waldhausen equivalence between quasicate- 
gories reflects weak equivalences and cofibrations. 

Proof. Any equivalence of quasicategories reflects equivalences. Reflec- 
tion of cofibrations follows from homotopy repleteness, compare with 
diagram (16. 4p . □ 

Corollary 6.11. If F : C — » V is a Waldhausen equivalence of quasi- 
categories, then 

( S ^ F )c q mv : cquiv ^ ( S ™ V )eqm V 

is a diagonal weak equivalence of bisimplicial sets. 

Proof. The functor S^F is an equivalence of quasicategories, since 5^° 
sends natural equivalences to natural equivalences. These same natural 
equivalences make (S 1 ^ F) cquiv into an equivalence of categories, as their 
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components are equivalences in quasicategories. The result now follows 
from the Realization Lemma and the fact that every equivalence of 
quasicategories is a weak homotopy equivalence of simplicial sets. □ 
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